Vol. 2, No. 3, 2006 ISSN 1556-6706 


SCIENTIA MAGNA 


in 
Fa 
es 
a 


oa 


oe 


ed 


ta 
ft 
Tt na E 
4 "Fi 
ian 
- - 
=a 
Ps 
: xa ee 


Edited by Department of Mathematics 
Northwest University, P. R. China 


HIGH AMERICAN PRESS 


Vol. 2, No. 3, 2006 ISSN 1556-6706 


SCIENTIA MAGNA 


Edited by 


Department of Mathematics 
Northwest University 
Xi’an, Shaanxi, P.R.China 


High American Press 


Scientia Magna is published annually in 400-500 pages per volume and 1,000 copies. 
It is also available in microfilm format and can be ordered (online too) from: 


Books on Demand 
ProQuest Information & Learning 
300 North Zeeb Road 
P.O. Box 1346 
Ann Arbor, Michigan 48106-1346, USA 
Tel.: 1-800-521-0600 (Customer Service) 
URL: http://wwwlib.umi.com/bod/ 


Scientia Magna is a referred journal: reviewed, indexed, cited by the following 
journals: "Zentralblatt Fiir Mathematik" (Germany), "Referativnyi Zhurnal" and 
"Matematika" (Academia Nauk, Russia), "Mathematical Reviews" (USA), "Computing 
Review" (USA), Institute for Scientific Information (PA, USA), "Library of Congress 
Subject Headings" (USA). 


Printed in the United States of America 
Price: US$ 69.95 


Information for Authors 


Papers in electronic form are accepted. They can be e-mailed in Microsoft 
Word XP (or lower), WordPerfect 7.0 (or lower), LaTeX and PDF 6.0 or lower. 

The submitted manuscripts may be in the format of remarks, conjectures, 
solved/unsolved or open new proposed problems, notes, articles, miscellaneous, etc. 
They must be original work and camera ready [typewritten/computerized, format: 
8.5 x 11 inches (21,6 x 28 cm)]. They are not returned, hence we advise the authors 
to keep a copy. 

The title of the paper should be writing with capital letters. The author's 
name has to apply in the middle of the line, near the title. References should be 
mentioned in the text by a number in square brackets and should be listed 
alphabetically. Current address followed by e-mail address should apply at the end 
of the paper, after the references. 

The paper should have at the beginning an abstract, followed by the keywords. 

All manuscripts are subject to anonymous review by three independent 
reviewers. 

Every letter will be answered. 

Each author will receive a free copy of the journal. 


qi 


Contributing to Scientia Magna 


Authors of papers in science (mathematics, physics, philosophy, psychology, 
sociology, linguistics) should submit manuscripts, by email, to the 


Editor-in-Chief: 


Prof. Wenpeng Zhang 
Department of Mathematics 
Northwest University 
Xi’an, Shaanxi, P.R.China 


E-mail: wpzhang@nwu.edu.cn 


Or anyone of the members of 
Editorial Board: 


Dr. W. B. Vasantha Kandasamy, Department of Mathematics, Indian Institute of 
Technology, IIT Madras, Chennai - 600 036, Tamil Nadu, India. 


Dr. Larissa Borissova and Dmitri Rabounski, Sirenevi boulevard 69-1-65, Moscow 
105484, Russia. 


Dr. Huaning Liu, Department of Mathematics, Northwest University, Xi’ an, 
Shaanxi, P.R.China. E-mail: hnliu@nwu.edu.cn 


Prof. Yuan Yi, Research Center for Basic Science, Xi’an Jiaotong University, 
Xi’an, Shaanxi, P.R.China. 


E-mail: yuanyi@mail.xjtu.edu.cn 


Dr. Zhefeng Xu, Department of Mathematics, Northwest University, Xi’an, 
Shaanxi, P.R.China. E-mail: zfxu@nwu.edu.cn; zhefengxu@hotmail.com 


Dr. Tianping Zhang, College of Mathematics and Information Science, Shaanxi 
Normal University, Xi’an, Shaanxi, P.R.China. 


E-mail: tpzhang@snnu.edu.cn 


Contents 


A. Majumdar : A note on the Pseudo-Smarandache function 1 
S. Gupta : Primes in the Smarandache deconstructive sequence 26 


S. Zhang and C. Chen : Recursion formulae for Riemann zeta function 


and Dirichlet series 31 
A. Muktibodh : Smarandache semiquasi near-rings 41 
J. Sandor : On exponentially harmonic numbers 44 
T. Jaiyéola : Parastrophic invariance of Smarandache quasigroups 48 
M. Karama : Perfect powers in Smarandache n-expressions 54 


T. Jaiyéola : Palindromic permutations and generalized Smarandache 


palindromic permutations 65 
J. Sandor : On certain inequalities involving the Smarandache function 78 
A. Muktibodh : Sequences of pentagonal numbers 81 
J. Gao : On the additive analogues of the simple function 88 
W. Zhu : On the primitive numbers of power p 92 
A. Vyawahare : Smarandache sums of products 96 


N. Yuan : On the solutions of an equation involving the Smarandache 
dual function 104 


H. Zhou : An infinite series involving the Smarandache power function SP(n) 109 


iv 


Scientia Magna 
Vol. 2 (2006), No. 3, 1-25 


A note on the Pseudo-Smarandache function 


A.A.K. Majumdar! 


Department of Mathematics, Jahangirnagar University, 
Savar, Dhaka 1342, Bangladesh 


Abstract This paper gives some results and observations related to the Pseudo-Smarandache 


function Z(n). Some explicit expressions of Z(n) for some particular cases of n are also given. 


Keywords The Pseudo-Smarandache function, Smarandache perfect square, equivalent. 


§1. Introduction 


The Pseudo-Smarandache function Z(n), introduced by Kashihara [1], is as follows : 
Definition 1.1. For any integer n > 1, Z(n) is the smallest positive integer m such that 
1+2+---+™m is divisible by n. Thus, 
(1.1) 


2(n) = min fmsmeNsn| WEED) 


2 


As has been pointed out by Ibstedt [2], an equivalent definition of Z(n) is 
Definition 1.2. 


Z(n) =min{k:k EN: V1+8kn is a perfect square}. 


Kashihara [1] and Ibstedt [2] studied some of the properties satisfied by Z(n). Their 
findings are summarized in the following lemmas: 

Lemma 1.1. For any m € N, Z(n) > 1. Moreover, Z(n) = 1 if and only if n = 1, and 
Z(n) = 2 if and only if n = 3. 

Lemma 1.2. For any prime p > 3, Z(p) = p-—1. 

Lemma 1.3. For any prime p > 3 and any k € N, Z(p*) = p* — 1. 

Lemma 1.4. For any k € N, Z(2*) = 2**1 — 1. 

Lemma 1.5. For any composite number n > 4, Z(n) > max{Z(N) : N | n}. 

In this paper, we give some results related to the Pseudo-Smarandache function Z(n). 

In §2, we present the main results of this paper. Simple explicit expressions for Z(n) are 
available for particular cases of n. In Theorems 2.1 — 2.11, we give the expressions for Z(2p), 
Z(3p), Z(2p”), Z(3p*), Z(2p*), Z(3p*), Z(4p), Z(5p), Z(6p), Z(7p) and Z(11p), where p is a 
prime and k(> 3) is an integer. Ibstedt [2] gives an expression for Z(pq) where p and q are 
distinct primes. We give an alternative expressions for Z(pq), which is more efficient from the 
computational point of view. This is given in Theorem 2.12, whose proof shows that the solution 
of Z(pq) involves the solution of two Diophantine equations. Some particular cases of Theorem 


1On Sabbatical leave from: Ritsumeikan Asia-Pacific University, 1-1 Jumonjibaru, Beppu-shi, Oita-ken, Japan. 


2 A.A.K. Majumdar No. 3 


2.12 are given in Corollaries 2.1 — 2.16. We conclude this paper with some observations about 
the properties of Z(n), given in four Remarks in the last §3. 


§2. Main Results 


We first state and prove the following results. 

Lemma 2.1. Let n= RHI) for some k € N. Then, Z(n) = k. 

Proof. Noting that k(k + 1) = m(m + 1) if and only if k = m, the result follows. The 
following lemma gives lower and upper bounds of Z(n). 

Lemma 2.2. 3<n<2n-—1 for alln > 4. 

Proof. Letting f(m) = A) € N, see that f(m) is strictly increasing in m with 
f(2) =3. Thus, Z(n) = 2 if and only if n = 3. This, together with Lemma 1.1, gives the lower 
bound of Z(n) for n > 4. Again, since n | f(2n — 1), it follows that Z(n) cannot be greater 
than 2n —1. Since Z(n) = 2n — 1 if n = 2k for some k € N, it follows that the upper bound 
of Z(n) in Lemma 2.2 cannot be improved further. However, the lower bound of Z(n) can be 
improved. For example, since f(4) = 10, it follows that Z(n) > 5 for alln > 11. A better lower 
bound of Z(n) is given in Lemma 1.5 for the case when n is a composite number. In Theorems 
2.1 — 2.4, we give expressions for Z(2p), Z(3p), Z(2p?) and Z(3p7) where p > 5 is a prime. To 
prove the theorems, we need the following results. 

Lemma 2.3. Let p be a prime. Let an integer n(> p) be divisible by p* for some integer 
k(> 1). Then, p* does not divide n +1 (and n— 1). 

Lemma 2.4. 6 | n(n +1)(n +2) for any n € N. In particular, 6 | (p? — 1) for any prime 
pod. 

Proof. The first part is a well-known result. In particular, for any prime p > 5, 6 | 
(p — 1)p(p + 1). But since p(> 5) is not divisible by 6, it follows that 6 | (p — 1)(p +1). 

Theorem 2.1. If p > 5 is a prime, then 


pol, fA|ip=— 1) 


Z(2p) = 
2p) D, if 4| (p +1). 


Proof. 


2 (2p) = min {m 2p| EEO} — nin {im sp] MEY) (1) 


If p | m(m + 1), then p must divide either m or m+ 1, but not both (by Lemma 2.3). 
Thus, the minimum m in (1) may be taken as p— 1 or p depending on whether p— 1 or p+ 1 
respectively is divisible by 4. We now consider the following two cases that may arise : 

Case 1: p is of the form p=4a+1 for some integer a > 1. In this case, 4 | (p — 1), and 
hence, Z(2p) = p—1. 

Case 2: p is of the form p = 4a + 3 for some integer a > 1. Here, 4 | (p+ 1) and hence, 
Z(2p) = p. 
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Theorem 2.2. If p > 5 is a prime, then 


pol, if |(p=— 1) 


Z(3p) = 
) D, if 3| (p+1). 


Proof. 


2 (3p) = min {m: 3p| ™*I\ —mnin {m ip] MEY} (2) 

If p | m(m-+1), then p must divide either m or m+1, but not both (by Lemma 2.3). Thus, 
the minimum m in (2) may be taken as p—1 or p according as p— 1 or p+ 1 respectively is 
divisible by 6. But, since both p—1 and p+1 are divisible by 2, it follows that the minimum 
m in (2) may be taken as p — 1 or p according as p— 1 or p+ 1 respectively is divisible by 3. 

We now consider the following two possible cases that may arise : 

Case 1: p is of the form p = 3a + 1 for some integer a > 1. In this case, 3 | (p — 1), and 
hence, Z(3p) = p—1. 

Case 2: p is of the form p = 3a + 2 for some integer a > 1. Here, 3 | (p+ 1), and hence, 
Z(3p) = p. 

Theorem 2.3. If p > 3 is a prime, then Z(2p?) = p? — 1. 

Proof. 


Z(2p”) = min fm : 2p? | a = min {im : p? | meh (3) 


If p?|m(m +1), then p? must divide either m or m+ 1, but not both (by Lemma 2.3). 
Thus, the minimum m in (3) may be taken as p? — 1 if p? — 1 is divisible by 4. But, since both 
p—1land p+1 are divisible by 2, it follows that 4 | (p —1)(p +1). Hence, Z(2p”) = p? — 1. 

Theorem 2.4. If p > 5 is a prime, then 7(3p?) = p? — 1. 

Proof. 

zap) = min {ms 3p? | EDN — ain {mp me (4) 

If p?|m(m +1), then p? must divide either m or m+ 1, but not both (by Lemma 2.3). 
Thus, the minimum m in (4) may be taken as p71 if p? — 1 is divisible by 6. By Lemma 2.4, 
6 | (p? — 1). Consequently, Z(2p”) = p? — 1. 

Definition 2.1. A function g : N > N is called multiplicative if and only if g(nin2) = 
g(n1)g(m2) for all ny,n2 € N with (n1,n2) = 1. 

Remark 2.1. From Lemma 1.2 and Theorem 2.1, we see that Z(2p) 4 3(p—1) = Z(2)Z(p) 
for any odd prime p. Moreover, Z(3p”) = p? — 1 4 Z(2p?) + Z(p?). These show that Z(n) is 
neither additive nor multiplicative, as has already been noted by Kashihara [1]. The expressions 
for Z(2p*) and Z(3p") for k > 3 are given in Theorem 2.5 and Theorem 2.6 respectively. For 
the proofs, we need the following results: 

Lemma 2.5. 

(1) 4 divides 32k — 1 for any integer k > 1. 

(2) 4 divides 37+! +1 for any integer k > 0. 
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Proof. 

(1) Writing 32 — 1 = (3k — 1)(3k +1), the result follows immediately. 

(2) The proof is by induction on k. The result is clearly true for k = 0. So, we assume 
that the result is true for some integer k, so that 4 divides 3?*+! + 1 for some k. Now, since 
32k+3 4 1 = 9(324+1 + 1) — 8, it follows that 4 divides 3?*+° + 1, completing the induction. 

Lemma 2.6. 

(1) 3 divides 27k — 1 for any integer k > 1. 

(2) 3 divides 27+! +1 for any integer k > 0. 

Proof. 

(1) By Lemma 2.4, 3 divides (2k — 1)2k(2k +1). Since 3 does not divide 2k, 3 must divide 
(2k —1)(2k + 1) = 2k-1. 

(2) The result is clearly true for k = 0. To prove by induction, the induction hypothesis is 
that 3 divides 27+! +1 for some k. Now, since 27*+3 + 1 = 4(3?*+1 + 1) — 3, it follows that 3 
divides 2?*+3 + 1, so that the result is true for k + 1 as well, completing the induction. 

Theorem 2.5. If p > 3 is a prime and k > 3 is an integer, then 


Z(2p') = e, if 4| (p—1) and k is odd; 
p* —1, otherwise. 
Proof. 
1 1 


If p*|m(m-+1), then p* must divide either m or m+1, but not both (by Lemma 2.3). Thus, 
the minimum m in (5) may be taken as p* — 1 or p* according as p* — 1 or p* is respectively 
divisible by 4. We now consider the following two possibilities: 

Case 1: p is of the form 4a +1 for some integer a > 1. In this case, p* = (4a +1)* = 
(4a)* + Ch (4a)*-1 + --» + CE-+(4a) + 1, showing that 4 | (p* — 1). Hence, in this case, 
Z(2p") = p* — 1. 

Case 2: p is of the form 4a +3 for some integer a > 1. Here, p* = (4a + 3)k = 
(4a)* + Ci (4a)*-13 + --. + CB} (4a)3*-1 + 3°. 

(1) If k > 2 is even, then by Lemma 2.5, 4 | (3 — 1), so that 4 | (p* — 1). Thus, 
Z(2p") = p* — 1. 

(2) If k > 3 is odd, then by Lemma 2.5, 4 | (3*+1), and so 4 | (p*+1). Hence, Z(2p") = p*. 
All these complete the proof of the theorem. 

Theorem 2.6. If p > 3 is a prime and k > 3 is an integer, then 


Z(3p*) = pr, if 3| (p+1) and k is odd; 
p* —1, otherwise. 


Proof. 


(3p) = min fm : 3p | MEY — in fn sph | EON (6) 
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If p*|m(m-+1), then p* must divide either m or m+1, but not both (by Lemma 2.3). Thus, 
the minimum m in (6) may be taken as p* — 1 or p* according as p* — 1 or p* is respectively 
divisible by 6. We now consider the following two possible cases: 

Case 1: p is of the form 3a +1 for some integer a > 1. In this case, p* = (83a +1)* = 
(3a)* + C}(3a)*-1 + --. + CE-1(3a) +1, it follows that 3 | (p* — 1). Thus, in this case, 
Z(3p") = p* — 1. 

Case 2: p is of the form 3a + 2 for some integer a > 1. Here, p* = (3a + 2)k = 
(3a)* + Ch(3a)*-1(2) +--+ + CR-1(3a)2*-1 + 2°. 

(1) If k > 2 is even, then by Lemma 2.6, 3 | (2* — 1), so that 3 | (p* — 1). Thus, 
Z(3p") = p* — 1. 

(2) If k > 3 is odd, then by Lemma 2.6, 3 | (2*+1), and so 3 | (p*§ +1). Thus, Z(3p*) = p*. 

In Theorem 2.7 - Theorem 2.9, we give the expressions for Z7(4p), Z(5p) and Z(6p) respec- 
tively, where p is a prime. Note that, each case involves 4 possibilities. 

Theorem 2.7. If p > 5 is a prime, then 


p-1, if8|(p—1); 
p, if 8| (p+ 1); 
Z(4p) = 
3p—1, if 8| 3p—1); 
3D, if 8| (3p+1). 
Proof. 
2 (4p) = min {m 4p] MED) nin {msp| MEDI S 


If plm(m + 1), then p must divide either m or m+ 1, but not both (by Lemma 2.3), and 
then 8 must divide either p—1 or p+1, In the particular case when 8 divides p—1 or p+1, the 
minimum m in (7) may be taken as p— 1 or p+ 1 respectively. We now consider the following 
four cases may arise: 

Case 1: p is of the form p = 8a+ 1 for some integer a > 1. In this case, 8 | (p — 1), and 
hence Z(4p) = p—1. 

Case 2: p is of the form p = 8a +7 for some integer a > 1. Here, 8 | (p+ 1), and hence 
Z(4p) = p. 

Case 3: p is of the form p = 8a+ 3 for some integer a > 1. In this case, 8 | (3p — 1), and 
hence Z(4p) = 3p — 1. 

Case 4 : p is of the form p = 8a + 5 for some integer a > 1. Here, 8 | (3p +1), and hence 
Z (4p) = 3p. 

Theorem 2.8. If p > 7 is a prime, then 


p-1, if 10|(p—- 


Z(5p) = 
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Proof. 


2 (5p) = min { m: 5p| “= 9\ —mnin {im sp] MED} (8) 


If plm(m + 1), then p must divide either m or m+ 1, but not both (by Lemma 2.3), and 
then 5 must divide either m— 1 or m+1, In the particular case when 5 divides p—1 or p+1, 
the minimum m in (8) may be taken as p— 1 or p+1 respectively. We now consider the four 
below that may arise: 


Case 1: pis a prime whose last digit is 1. In this case, 10 | (p—1), and hence Z(5p) = p—1. 

Case 2: pis a prime whose last digit is 9. In such a case, 10 | (p+ 1), and so Z(5p) = p. 

Case 3: pis a prime whose last digit is 3. In this case, 5 | (2p— 1). Thus, the minimum 
m in (9) may be taken as 2p — 1. Hence Z(5p) = 2p — 1. 

Case 4: p is a prime whose last digit is 7. Here, 5 | (2p+ 1), and hence Z7(5p) = 2p. 

Theorem 2.9. If p > 5 is a prime, then 


p-1, if 12|(p-1); 
p, if 12| (p+ 1); 
Z(6p) = 
2p-1, i£4| Bp+1) 
2, £4] (Bp) 
Proof. 
1 
Z(6p) = min {m 6p | “EEO } — nin {im sp] MEY) (9) 


If plm(m + 1), then p must divide either m or m+ 1, but not both (by Lemma 2.3), and 
then 12 must divide either m—1 or m+1, In the particular case when 12 divides p—1 or p+1, 
the minimum m in (9) may be taken as p—1 or p respectively. We now consider the four cases 
that may arise: 

Case 1 : p is of the form p = 12a+ 1 for some integer a > 1. In this case, 12 | (p— 1), and 
hence Z(6p) = p—1. 

Case 2: p is of the form p = 12a+ 11 for some integer a > 1. Here, 12 | (p+ 1), and hence 
Z(6p) = p. 

Case 3: pis of the form p = 12a+5 for some integer a > 1. In this case, 4 | (8p+1). The 


minimum m in (10) may be taken as 3p, and hence Z(6p) = 3p. 

Case 4: p is of the form p = 12a +7 for some integer a > 1. Here, 4| (3p — 1), and hence 
Z(6p) = 3p—1. 

It is possible to find explicit expressions for Z(7p) or Z(11p), where p is a prime, as are 
given in Theorem 2.10 and Theorem 2.11 respectively, but it becomes more complicated. For 
example, in finding the expression for Z(7p), we have to consider all the six possibilities, while 
the expression for Z(11p) involves 10 alternatives. 
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Theorem 2.10. If p > 11 is a prime, then 


pol, if 7 | (p= 1) 
P; if 7 | +1); 
2p—1, if 7| (2p—1); 
Z(Tp) = - 
2p, if 7 | (2p +1); 
3p—1, if 7| Bp—1); 
3p, if 7 (3p + 1). 
Proof: 
(m+ 1) (m+ 1) 


Z(7p) = min{m: 7p| 5 } = min{m p| a } (10) 


If plm(m + 1), then p must divide either m or m+ 1, but not both (by Lemma 2.3), and 
then 7 must divide either m+ 1 or m respectively. In the particular case when 12 divides p— 1 
or p+1, the minimum m in (10) may be taken as p— 1 or p respectively. We now consider the 
following six cases that may arise: 

Case 1: pis of the form p = 7a+1 for some integer a > 1. In this case, 7|(p—1). Therefore, 
Z(7p) =p. 

Case 2: p is of the form p = 7a +6 for some integer a > 1. Here, 7|(p + 1), and so, 
Z (7p) = p. 

Case 3: pis of the form p = 7a+2 for some integer a > 1, so that 7|(3p+1). In this case, 
the minimum m in (11) may be taken as 3p. That is, Z(7p) = 3p. 

Case 4: p is of the form p = 7a +5 for some integer a > 1. Here, 7|(3p — 1), and hence, 
Z(7p) = 3p—1. 

Case 5: p is of the form p = 7a + 3 for some integer a > 1. In this case, 7|(2p+ 1), and 
hence, Z(7p) = 2p. 

Case 6: p is of the form p = 7a + 4 for some integer a > 1. Here, 7|(2p — 1), and hence, 
Z(7p) = 2p — 1. 

Theorem 2.11. For any prime p > 13, 


p-1, if 11]( 
D, if 11 | ( 
2p—1, if 11 | ( 
2p, if 11 | ( 
Hei 3p —1, if 11 | ( 
3p, if 11 | ( 
4p—1, if 11 | ( 
Ap, if 11 | ( 
5p—1, if 11 | ( 
5p, if 11 | ( 
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Proof: 


(m+ 1) 


1 
Z(11p) = min{m : 11p|~ 5 inert) 


m 
} = min{m: p| oa 


}. (11) 


If plm(m + 1), then p must divide either m or m+ 1, but not both (by Lemma 2.3), and 
then 11 must divide either m+1 or m respectively. In the particular case when 11 divides p— 1 
or p+ 1, the minimum m in (11) may be taken as p— 1 or p respectively. We have to consider 
the ten possible cases that may arise : 

Case 1: p is of the form p = 1la+1 for some integer a > 1. In this case, 11|(p — 1), and 
so, Z(11lp) = p-—1. 

Case 2: p is of the form p = 1la+ 10 for some integer a > 1. Here, 11|(p +1), and hence, 
Z(11p) = p. 

Case 3 : p is of the form p = 1la+ 2 for some integer a > 1. In this case, 11|(5p+ 1), and 
hence, Z(11p) = 5p. 

Case 4: p is of the form p = 1la+9 for some integer a > 1. Here, 11|(5p — 1), and hence, 
Z(11p) = 5p—1. 

Case 5: p is of the form p = 1la+3 for some integer a > 1. In this case, 11|(4p — 1), and 
hence, Z(11p) = 4p — 1. 

Case 6 : p is of the form p = 1la+8 for some integer a > 1. Here, 11|(4p+ 1), and hence, 
Z(11p) = 4p. 

Case 7 : p is of the form p = 1la+4 for some integer a > 1. In this case, 11|(3p — 1), and 
hence, Z(11p) = 3p — 1. 

Case 8 : pis of the form p = 1la+7 for some integer a > 1. Here, 11|(3p +1), and hence, 
Z(11p) = 3p. 

Case 9 : p is of the form p = 1la+5 for some integer a > 1. In this case, 11|(2p+ 1), and 
hence, Z(11p) = 2p. 

Case 10: p is of the form p = 1la+6 for some integer a > 1. Here, 11|(2p— 1), and hence, 
Z(11p) = 2p — 1. 

In Theorem 2.12, we give an expression for Z(pq), where p and q are two distinct primes. 


In this connection, we state the following lemma. The proof of the lemma is similar to, for 
example, Theorem 12.2 of Gioia [3], and is omitted here. 


Lemma 2.7. Let p and q be two distinct primes. Then, the Diophantine equation 
qy — px = 1 


has an infinite number of solutions. Moreover, if (9, yo) is a solution of the Diophantine 


equation, then any solution is of the form 
r= Zo + qt,y = yo + pt, 


where t > 0 is an integer. 
Theorem 2.12. Let p and g be two primes with g > p> 5. Then, 


Z(pq) = min{qyo — 1, pro — 1}, 
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where 
yo = minty: x,y € N,qy — pr = 1}, 
Xo =min{x:2,y € N,px — qy = 1}. 
Proof: Since 


(m+ 1) 


Z (pq) = min{m : pq}, (12) 


it follows that we have to consider the three cases below that may arise : 
Case 1: When p|m and q|(m-+1). In this case, m = px for some integer x > 1, m+1 = qy 
for some integer y > 1. From these two equations, we get the Diophantine equation 


qy — pr = 1. 
By Lemma 2.7, the above Diophantine equation has infinite number of solutions. Let 
yo = min{y: x,y € N,qy — pr = 1}. 


For this yo, the corresponding xp is given by the equation goy — pot = 1. Note that yo and xo 
cannot be both odd or both even. Then, the minimum m in (12) is given by 


m+1=qyo> m= qyo — 1. 


Case 2: When p|(m-+1) and g/m. Here, m+ 1 = px for some integer x > 1, m = qy for 
some integer y > 1. These two equations lead to the Diophantine equation. px — gy = 1. Let 


Xo =min{x:2,y € N, px —qy = 1}. 


For this xo, the corresponding yo is given by yo = (pap —1)/g. Here also, xo and yo both cannot 
be odd or even simultaneously. The minimum m in (12) is given by 


m+1=p% > M= pry —-1. 


Case 3: When pq|(m-+1). In this case, m = pq—1. But then, by Case 1 and Case 2 above, 
this does not give the minimum m. Thus, this case cannot occur. The proof of the theorem 
now follows by virtue of Case 1 and Case 2. 

Remark 2.2. Let p and gq be two primes with g > p> 5. Let q= kp+ @ for some integers 
k and @ with k > 1 and 1 < €< p—1. We now consider the two cases given in Theorem 2.12 : 

Case 1: When p|m and q|(m-+ 1). In this case, m = px for some integer ¢ > 1, m+1= 
qy = (kp + £)y for some integer y > 1. From these two equations, we get 


ly —(x—ky)p=1 (2.1). 


Case 2: When p|(m-+ 1) and q|m. Here, m+1 = px for some integer x > 1, m = (kp+2)y 
for some integer y > 1. These two equations lead to 


(x — ky)p — fy = 1 (2.2). 
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In some particular cases, explicit expressions of Z(pq) may be found. These are given in the 
following corollaries. 

Corollary 2.1. Let p and q be two primes with q > p > 5. Let g = kp+1 for some integer 
k > 2. Then, Z(pq) =q-1. 

Proof. From (2.1) with ¢= 1, we get y — (a — ky)p = 1, the minimum solution of which 
is y=1,2=ky=k. Then, the minimum m in (12) is given by 


m+l=qy=qaoem=q-l. 


Note that, from (2.2) with ¢ = 1, we have (x — ky)p — y = 1, with the least possible solution 
y=p-—1 (and x — ky =1). 

Corollary 2.2. Let p and q be two primes with q > p> 5. Let g= (k+1)p—1 for some 
integer k > 1. 

Then, Z(pq) = q. 

Proof. From (2.2) with = p—1, we have, y — [(k+1)y —2]p = 1, the minimum solution 
of which is y= 1, 7 = (k+1)y=&+4+1. Then, the minimum m in (12) is given by m = qy = q. 
Note that, from (2.1) with @ = p— 1, we have [(k + 1)y — a]p — « = 1 with the least possible 
solution y = p—1 (and (k+ 1l)y—a=1). 

Corollary 2.3. Let p and q be two primes with q > p > 5. Let gq = kp+2 for some integer 
k>1. Then, 


q(p— 1 

2(pq) = 1H—%) 
Proof. From (2.2) with € = 2, we have (a — ky)p — 2y = 1, with the minimum solution 
y= pet (and « — ky = 1). This gives m = qy = ae) as one possible solution of (12). 


Now, (2.1) with @ = 2 gives 2y — (a — ky)p = 1, with the minimum solution y = pth (and 
x= ky+1). This gives m = qy-1= apt) 


since “74H _ 1 5 WP—) it follows that 


— 1 as another possible solution of (12). Now, 


q(p— 1 
which we intended to prove. 
Corollary 2.4. Let p and gq be two primes with gq > p> 5. Let q = (k + 1)p — 2 for some 


integer k > 1. Then, 


. G1) 
Z(pq) = —>— 


Proof. By (2.1) with ¢ = p — 2, we get [(k + 1)y — a]p — 2y = 1, whose minimum solution 


= 


is y = = (and « = (k+1)y—1). This gives m = qy—1 = ae—1) —1as one possible solution of 
(12). Note that, (2.2) with = p—2 gives 2y — [(k+1)y—2]p = 1, with the minimum solution 
— p+ a(p+1) 


y = ® (and « = (k+1)y—1). Corresponding to this case, we get m = qy = “4— as another 


possible solution of (12). But since apt?) = atp=") 1, it follows that Z(pq) = ae —1, 
establishing the theorem. 


Corollary 2.5. Let p and q be two primes with q > p > 7. Let g = kp+3 for some integer 
k > 1. Then, 
a), if 3-1); 


Z(pq) = 
ger) _ 4, if 3\(p +1). 
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Proof. From (2.1) and (2.2) with ¢ = 3, we have respectively 
3y — (x —ky)p= 1, (13) 


(a — ky)p — 3y = 1. (14) 


We now consider the following two possible cases : 

Case 1: When 8 divides p — 1. 

In this case, the minimum solution is obtained from (14), which is y = P (and x—ky =1). 
Also, p — 1 is divisible by 2 as well. Therefore, the minimum m in (12) is m = qy = ao, 

Case 2: When 8 divides p + 1. 

In this case, (13) gives the minimum solution, which is y = P+ (and x —ky =1). Note 
that, 2 divides p+ 1. Therefore, the minimum m in (12) m= qy-1= ater) —1. 

Thus, the theorem is established. 

Corollary 2.6. Let p and g be two primes with q > p> 7. Let q = (k + 1)p — 3 for some 
integer k > 1. Then, 

get) if 3|(p + 1); 


Z(pq) = 2 
ae) 1, if 3|\(p—1). 


Proof. From (2.1) and (2.2) with @ = p — 3, we have respectively 
[(k + l)y — 2]p — 3y = 1, (15) 


3y —[(k+ l)y—a]p =1. (16) 


We now consider the following two cases : 

Case 1: When 8 divides p + 1. 

In this case, the minimum solution, obtained from(14), is y = "(and x = (k + I)y — 
1).Moreover, 2 divides p+ 1. Therefore, the minimum m in (12) is m = qy = ath) 

Case 2: When 8 divides p — 1. 

In this case, the minimum solution, obtained from (13), is y = P= (and x=(k+1)y—1). 
Moreover, 2 divides p—1. Therefore, the minimum m in (12) is m = qy = ate-) —1. 

Corollary 2.7. Let p and q be two primes with q > p > 7. Let gq = kp+4 for some integer 
k > 1. Then, 
ary, if | —1); 


Z(pq) = 
at) 1, if A|(p +1). 


Proof. From (2.1) and (2.2) with @ = 4, we have respectively 
dy — (x —ky)p= 1, (17) 


(a — ky)p — 4y = 1. (18) 


Now, for any prime p > 7, exactly one of the following two cases can occur : Either p — 1 is 
divisible by 4, or p+1 is divisible by 4. We thus consider the two possibilities separately below: 
Case 1: When 4 divides p — 1. 
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In this case, the minimum solution is obtained from (18), is y = p+ (and x = ky+1). 
Therefore, the minimum m in (12) is is m = qy = ae) 

Case 2: When 4 divides p + 1. 

In this case, (17) gives the minimum solution, which is y = #+*(and x = ky+1). Therefore, 
the minimum m in (12) m= qy-1= ath) —1. 

Corollary 2.8. Let p and q be two primes with g > p > 7. Let q¢ = (k + 1)p — 4 for some 
integer k > 1. Then, 


a(p+1) : : 

2(pq) = if 4|(p + 1); 
aP-1) _4, if 4|(p—1) 

4 , . 


Proof. From (2.1) and (2.2) with @ = p — 4, we have respectively 
[(k + Ly — ap — 4y = 1, (19) 


4y —[(k + 1)y— a]p =1. (20) 


We now consider the following two cases which are the only possibilities (as noted in the 
proof of Corollary 2.7). 

Case 1: When 4 divides p + 1. 

In this case, the minimum solution obtained from (20) is y = 4 (and x = (k + ly — 
1).Therefore, the minimum m in (12) ism = qy = get). 

Case 2: When 4 divides p — 1. 

In this case, the minimum solution, obtained from (19),is y = 2+ (and x = (k + ly — 
1).Therefore, the minimum m in (12) ism = qy = a1) -1. 

Corollary 2.9 . Let p and q be two primes with g > p > 11. Let ¢q = kp + 5 for some 
integer k > 1. Then, 


ar if 5\(p— 1); 

g(2a+1)—-1, ifp=5a+2; 
Z(pq) = 

q(2a + 1), if p= 5a+3; 

ger) _ 4, if 5\(p +1). 


Proof. From (2.1) and (2.2) with ¢ = 5, we have respectively 
sy — (a —ky)p= 1, (21) 


(a — ky)p —5y = 1. (22) 


Now, for any prime p > 7, exactly one of the following four cases occur: 

Case 1: When p is of the form p = 5a + 1 for some integer a > 2. 

In this case, 5 divides p—1. Then, the minimum solution is obtained from (22) which is 
y= bel (and « — ky =1). Therefore, the minimum m in (12) is m = qy = os 
Case 2: When p is of the form p = 5a + 2 for some integer a > 2. 

In this case, from (21) and (22), we get respectively 


1 = 5y — (a — ky) (5a + 2) = 5[y — (a — ky)a] — 2(x — ky), (23) 
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1 = (x — ky) (5a + 2) — 5y = 2(x — ky) — 5[y — (a — ky)al (24) 


Clearly, the minimum solution is obtained from (23), which is 

y—(a—ky)a=1, «-—ky=2 > y= 2a4+1 (and «= k(2a+ 1) +2). 

Hence, in this case, the minimum m in (12) is m = qy—1=q(2a4+1)-1. 

Case 3: When p is of the form p = 5a + 3 for some integer a > 2. From (21) and (22), we 
get 


1 = 5y — (x — ky) (5a + 3) = 5[y — (a — ky)al — 3(a — ky), (25) 


1 = (a — ky)(5a4+ 3) — 5y = 3(a — ky) — 5[y — (a — ky)al. (26) 


The minimum solution is obtained from (27) as follows : 
y—(a-—ky)a=1, «-—ky=2 > y= 2a4+1 (and & = k(2a+ 1) 4+ 2). 
Hence, in this case, the minimum m in (12) is m = qy = q(2a + 1). 


Case 4: When p is of the form p = 5a + 4 for some integer a > 2. 

In this case, 5 divides p+1. Then, the minimum solution is obtained from (21), which is 
y= pet (and « — ky = 1). Therefore, the minimum m in (12) is m = qy-1= apt) —1. 

Corollary 2.10. Let p and g be two primes with q > p> 11. Let q = (k + 1)p—5 for 
some integer k > 1. Then, 


Wo _1, if 5\(p—1); 


q(2a + 1), if p= 5a+ 2; 
Z(pq) = 

g(2a+1)—-1, ifp=5a+3; 

a if 5|(p + 1). 


Proof. From (2.1) and (2.2) with ¢ = p — 5, we have respectively 
[(k + l)y — a]p —5y = 1, (27) 


sy — [(k+ ly — a]p = 1. (28) 


As in the proof of Corollary 2.9, we consider the following four possibilities : 


Case 1: When p is of the form p = 5a + 1 for some integer a > 2. 

In this case, 5 divides p — 1. Then, the minimum solution is obtained from (27), which is 
y = ®* (anda = (k+1)y—1). Therefore, the minimum m in (12) ism = qy-1 = ge) 1. 
Case 2: When p is of the form p = 5a + 2 for some integer a > 2. 

In this case, from (27) and (28), we get respectively 


1=[(kK+1)y— a] (5a 4 2) — 5y = 2[(k + 1l)y — 2] — 5ly — a(k + 1)y — a], (29) 


1 = 5y — [(k+ ly — a] (5a 4 2) = 5ly — a(k + Ly — a] — 2[(k + 1l)y—- al. (30) 


Clearly, the minimum solution is obtained from (30), which is 
y—a(kt+ ljy-r@=1,(k4+1l)y—27 =2 > $ y=2a+4+1 (and x = (K+ 1)(2a4 + 1) — 2). 
Hence, in this case, the minimum m in (12) is m = qy = q(2a + 1). 


Case 3: When p is of the form p = 5a + 3 for some integer a > 2. 
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In this case, from (27) and (28), we get respectively 


1 = 5y —[(k+ ly — a](5a4+ 8) = 5l[y — a(k + Ly — a] — 3[(k + l)y— a]. (32) 


The minimum solution is obtained from (31) as follows : 
y—a(kt+ ljy-a@=1,(k4+1l)y—-e =2 = > y= 2a+4+1 (and x = (K+ 1)(2a4 +1) — 2). 
Hence, in this case, the minimum m in (12) is m = qy — 1 = q(2a+ 1) -1. 


Case 4: When p is of the form p = 5a + 4 for some integer a > 2. 

In this case, 5 divides p+1. Then, the minimum solution is obtained from (28), which is 
y= pet (and « = (k+1)y—1). Therefore, the minimum m in (12) is m = qy = ath) 

Corollary 2.11. Let p and q be two primes with gq > p > 13. Let q = kp+ 6 for some 
integer k > 1. Then, 
a), if 6(p—1); 


Z(pq) = 
gr) _ 1, if 6l(p +1). 


Proof. From (2.1) and (2.2) with ¢ = 6, we have respectively 
6y — (a —ky)p= 1, (33) 


(a — ky)p — 6y = 1. (34) 


Now, for any prime p > 13, exactly one of the following two cases can occur : Either p—1 
is divisible by 6, or p+ 1 is divisible by 6. We thus consider the two possibilities separately 


below : 

Case 1: When 6 divides p — 1. 

In this case, the minimum solution, obtained from (34), is y = 2" (and x = ky + 1). 
Therefore, the minimum m in (12) is m = qy = a3) 


Case 2: When 6 divides p + 1. 

In this case, (33) gives the minimum solution, which is y = eel (and x = ky+1). Therefore, 
the minimum m in (12) is m = qy-1= ate +t) —1. 
Corollary 2.12. Let p and q be two primes with g > p > 13. Let gq = (k+ 1)p— 6 for 


some integer k > 1. Then, 


a(p+1) if 1): 

Z(pq) _ 6 ) 1 6|(p + i 
aP—1) _41, if 6\(p—1) 

6 ’ ‘ 


Proof. From (2.1) and (2.2) with ¢ = p — 6, we have respectively 
[((k + 1)y — a]p — 6y = 1, (35) 


6y — [(k+ ly — a]p = 1. (36) 


We now consider the following two cases which are the only possibilities (as noted in the 
proof of Corollary 2.11) : 
Case 1: When 6 divides p + 1. 
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In this case, the minimum solution, obtained from (36), is y = pat (and « = (k+1)y—1). 
Therefore, the minimum m in (12) is m = qy = cae 

Case 2: When 6 divides p — 1. 

Here, the minimum solution is obtained from (35), which is y = 2=* (and 2 = (k+1)y—1). 
Therefore, the minimum m in (12) is m = qy = ae) —1. 

Corollary 2.13. Let p and q be two primes with g > p > 13. Let q = kp+7 for some 


integer k > 1. Then, 


ater) if 7\(p— 1); 

q(3a+1)—1, if p=7a+2; 

g(2a+1)—-1, if p=7a+3; 
Z(pq) = 3 

q(2a + 1), if p= 7a+4; 

q(3a + 2), if p= 7a+5; 

Bed, iE ei(p 1). 


Proof. From (2.1) and (2.2) with ¢ = 7, we have respectively 
Ty — (a —ky)p= 1, (37) 


(a — ky)p — Ty = 1. (38) 


Now, for any prime p > 11, exactly one of the following six cases occur : 
Case 1: When p is of the form p = 7a + 1 for some integer a > 2. 
In this case, 7 divides p—1. Then, the minimum solution is obtained from (38), which is 
y= bol (and « — ky = 1). 
Therefore, the minimum m in (12) is m = qy = ao 
Case 2: When p is of the form p = 7a+ 2 for some integer a > 2. 
In this case, from (37) and (38), we get respectively 


1 = 7y — («@—ky)(7a + 2) = 7[y — (x — ky)a] — 2(a — ky), (39) 


1 = (a — ky)(7a + 2) — Ty = 2(a — ky) — 7[y — (a — ky)al. (40) 


Clearly, the minimum solution is obtained from (39), which is 
y—(a@-—kyja=1,0—-ky=3 = y=3a4+1 (and # =k(8a4+ 1) +3). 
Hence, in this case, the minimum m in (12) is m = qy — 1 = q(8a4+ 1) - 1. 
Case 3: When p is of the form p = 7a +3 for some integer a > 2. Here, from (37) and 
(38), 
1 = 7y — (a — ky)(7a + 3) = Ty — (x — ky)a] — 3(a — ky), (41) 


1 = (a —ky)(7a+ 3) — Ty = 3(a — ky) — 7[y — (a — ky)al. (42) 


The minimum solution is obtained from (41) as follows: 
y—(a@—ky)a=1,2-—ky=2 = > y=2a4+ l(and « = k(2a+ 1) + 2). 
Hence, in this case, the minimum m in (12) is m = qy —1= q(2a+1) -1. 
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Case 4: When p is of the form p = 7a + 4 for some integer a > 2. In this case, from (37) 
and (38), we get respectively 


1 = Ty — (a — ky)(7a + 4) = 7[y — (a — ky)a] — 4(x — ky), (43) 


1 = (a—ky)(7a+ 4) — Ty = 4(a — ky) — Ty — (a — ky)al. (44) 
Clearly, the minimum solution is obtained from (44), which is 
y—(a@-—kyja=1,2-—ky=2 = > y=2a4+ l(and « = k(2a+ 1) + 2). 
Hence, in this case, the minimum m in (12) is m = qy—1=q(2a+1) +1. 
Case 5: When p is of the form p = 7a+ 5 for some integer a > 2. From (37) and (38), we 


have 


1 = Ty — (a — ky)(7a + 5) = 7[y — (a — ky)a] — 5(a — ky), (45) 


1 = (a — ky)(7a + 5) — Ty = 5(a — ky) — 7[y — (a — ky)al. (46) 


The minimum solution is obtained from (46), which is 
y—(a@—ky)a=2,2 —ky =3 = y = 3a4 2(and « = k(3a+ 2) +3). 
Hence, in this case, the minimum m in (12) is m = qy — 1 = q(3a+ 2). 

Case 6 : When p is of the form p = 7a+ 6 for some integer a > 2. In this case, 7 divides 
p+1. Then, the minimum solution is obtained from (37), which is y = pet (and « — ky = 1). 
Therefore, the minimum m in (12) ism = qy-1l= set) —1. 

Corollary 2.14. Let p and gq be two primes with q > p > 13. Let q = (k + 1)p—7 for 


some integer k > 1. 


Then, 
atp—1) if TI(p — 1) 
q(3a +1), if p= 7a+2; 
q(2a + 1), if p= 7a+3; 
Z(pq) = a 
g(2a+1)—-1, ifp=7a+4; 
g(3a+2)—1, ifp=7a+5; 
vitae if 7|(p + 1). 


Proof. From (2.1) and (2.2) with ¢ = 7, we have respectively 
[(k+l)y—2]p—7y=1, (47) 


Ty —[(k+ ly-ap=1. (48) 


We now consider the following six possibilities: 

Case 1: When p is of the form p = 7a+ 1 for some integer a > 2. In this case, 7 divides 
p—1. Then, the minimum solution is obtained from (47), which is y = bot (andx = (k+1)y—1). 
Therefore, the minimum m in (12) ism = qy-1l= a@—)) —1. 

Case 2: When p is of the form p = 7a + 2 for some integer a > 2. 


In this case, from (47) and (48), we get respectively 


1 = [(k+ 1)y — a](7a+ 2) — Ty = 2[(kK+ ly — 2] —7[y— a{(k+1)y— 2}, (49) 
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1=7y—[(k+ 1l)y —2](7a + 2) = 7[y — a{(k + 1)y — x}] — 2[(k + 1)y — a]. (50) 


Clearly, the minimum solution is obtained from (50), which is 
y—a{(k+l)y-az}=1,(k+ly-—2=3 = y=3a4 land x = (k+1)(8a+ 1) — 3). 
Hence, in this case, the minimum m in (12) is m = qy = q(3a+ 1). 
Case 3: When p is of the form p = 7a + 3 for some integer a > 2. 
Here, from (47) and (48), 


1=7y —[(k+ 1l)y —2](7a + 3) = 7[y — a{(k + 1l)y — 2}] — 3[(k + Ly — 2]. (52) 


Then, (52) gives the minimum solution, which is: 

y—a{(kK+ ly-—as=1, (K+ ly-—2 =2 = y= 204 Vand « = (k+1)(2a+ 1) — 2). 
Hence, in this case, the minimum m in (12) is m = qy = q(2a+ 1). 

Case 4: When p is of the form p = 7a + 4 for some integer a > 2. 
Here, from (47) and (48), 


Clearly, the minimum solution is obtained from (53) as follows: 

y—a{(k+ ly-—ah=1,(k+ ly-—2 =2 = y = 204 Vand « = (k+1)(2a+4+ 1) — 2). 
Hence, in this case, the minimum m in (12) is m = qy—1=q(2a+ 1) -1. 

Case 5: When p is of the form p = 7a + 5 for some integer a > 2. 
In this case, from (47) and (48), we get respectively 


1=[(k+ 1)y —a](7a+ 5) — Ty = 5[(K+ Ly — 2] —7[y— a{(k+1)y— 2}, (55) 


1=7y—[(k+ 1l)y—2](7a +5) = 7[y — a{(k + 1l)y — 2}] —5[(kK + 1)y — a]. (56) 


Then, (55) gives the following minimum solution: 

y—al(k+ ly—az}=2,(k+]l)y-—2@=3 = y= 3a 2 (and 2 = (k+1)(3a+4 2) — 3). 
Hence, in this case, the minimum m in (12) is m = qy — 1 = q(38a+ 2) - 1. 

Case 6: When p is of the form p = 7a+6 for some integer a > 2. In this case, 7 divides p+1. 


Then, the minimum solution is obtained from (48), which is y = pat (and « = (k+ l)y— 1). 


Therefore, the minimum m in (12) is m = qy = ae 
Corollary 2.15. Let p and q be two primes with q > p > 13. Let q = kp +8 for some 


integer k > 1. 


Then, 
ae) if 8|(p — 1); 
q(3a +1), if p= 8a+3; 
Z(pq) = 
qg(3a+2)—1, if p=8a+5; 


ger) _4, if 8[(p +1). 


18 A.A.K. Majumdar No. 3 


Proof. From (2.1) and (2.2) with ¢ = 8, we have respectively 
8y — (x —ky)p= 1, (57) 


(a — ky)p — 8y = 1. (58) 


Now, for any prim p > 13, exactly one of the following four cases occur: 
Case 1: When p is of the form p = 8a+ 1 for some integer a > 2. 
In this case, 8 divides p—1. Then, the minimum solution is obtained from (58), which is 
y = ® (anda — ky = 1). 
Therefore, the minimum m in (12) is m = qy = a1) 
Case 2: When p is of the form p = 8a + 3 for some integer a > 2. 


In this case, from (57) and (58), we get respectively 


1 = 8y — (a — ky) (8a + 3) = 8[y — (a — ky)a] — 3(a — ky), (59) 


1 = (a — ky)(8a 4+ 3) — 8y = 3(a — ky) — 8[y — (a — ky)al. (60) 


Clearly, the minimum solution is obtained from (60), which is 
y—(a@-—ky)a=1,2-—ky=3 = y=3a4+1 (and # =k(8a+4+ 1) +3). 
Hence, in this case, the minimum m in (12) is m = qy = q(3a + 1). 
Case 3: When p is of the form p = 8a+ 5 for some integer a > 2. 
From (57) and (58), We get 


1 = 8y — (a — ky) (8a + 5) = 8[y — (a — ky)a] — 5(a — ky), (61) 


1 = (a — ky)(8a + 5) — 8y = 5(a — ky) — 8ly — (a — ky)al. (62) 


The minimum solution is obtained from (61) as follows: 
y —(a@—ky)a=2,2-—ky =3 = y= 3a4+2 (and « = k(8a+4 2) +3). 
Hence, in this case, the minimum m in (12) is m = qy — 1 = q(3a+ 2) - 1. 
Case 4: When p is of the form p = 8a+ 7 for some integer a > 2. 


In this case, 8 divides p—1. Then, the minimum solution is obtained from (57), which is 
atl) _ 
5 ‘ 


y= wt (andz — ky = 1). Therefore, the minimum m in (12) is m= qy-1= 
Corollary 2.16. Let p and g be two primes with q > p > 13. Let q = (k + 1)p — 8 for 
some integer k > 1. 


Then, 
Be if 8|(p— 1); 
q(3a+1)—1, if p=8a+3; 
Z(pq) = 
q(3a + 2), if p= 8a+5; 
apt) if 8|(p + 1). 
Proof. From (2.1) and (2.2) with ¢ = p — 8, we have respectively 


[((k + l)y— alp— 8y = 1, (63) 


8y —[(k+ 1l)y—a]p =1. (64) 
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We now consider the four possibilities that may arise: 
Case 1: When p is of the form p = 8a+ 1 for some integer a > 2. 
In this case, 8 divides p—1. Then, the minimum solution is obtained from (63), which is 
y= bol (and « = (k+1)y—1). Therefore, the minimum m in (12) is m= qy-1= Ue —1. 
Case 2: When p is of the form p = 8a + 3 for some integer a > 2. 
In this case, from (63) and (64), we get respectively 


1 = [(k+ 1)y — a](8a+4+ 3) — 8y = 2[(k + l)y — 2] — 8ly — a{(k+1)y— c}], (65) 


1 = 8y — [(k+ 1l)y — 2](8a + 3) = 8[y — a{(k + 1l)y—2}] —3[(k + ly — a]. (66) 


Clearly, the minimum solution is obtained from (65), which is 


y—a{(k+ ly-ah=1,(k+ly-2 =3 = y =38a4 lands = (k + 1)(8a+ 1) — 3). 


Hence, in this case, the minimum m in (12) is m = qy = q(3a+ 1) —- 1. 
Case 3: When p is of the form p = 8a+ 5 for some integer a > 1. 
In this case, from (63) and (64), we get respectively 


1 = [(k+ 1)y — a2](8a+ 5) — 8y = 5[(K+ l)y — 2] — 8ly— a{(k+1)y— c}], (67) 


1 = 8y— [(k+ l)y — 2](8a + 5) = 8ly — a{(k+ l)y — x}] —5[(kK + ly — a]. (68) 


The minimum solution is obtained from (68) as follows: 


y—at(k+1l)y—a} =2,(k+1l)y-¢ =3 = y = 38a 4 2(andz = (Kk + 1)(38a 4+ 2) — 3). 


Hence, in this case, the minimum m in (12) is m = qy = q(3a + 2). 
Case 4: When p is of the form p = 8a + 7 for some integer a > 2. 


In this case, 8 divides p+ 1. Then, the minimum solution is obtained from (64), which is 


y= a (and « = (k+1)y—1). Therefore, the minimum m in (12) is m = qy = om, 


We now consider the case when n is a composite number. Let 


Z(n) = mo for some integer mp > 1. Then, n divides mo(mot) | 


We now consider the following two cases that may arise : 
Case 1: mp is even (so that mp + 1 is odd). 


mo 


>.» for otherwise, 


(1) Let n be even. In this case, n does not divide 


+1 
_ _ aa ) 


=> Z(n) < (mo - 1). 


(2) Let n be odd. In such a case, n does not divide mo. 
Case 2: mo is odd (so that mo + 1 is even). 

(1) Let n be even. Then, n does not divide mo. 

(2) Let n be odd. Here, n does not divide mo, for 
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Thus, if n is a composite number, n does not divide mpo. 
Now let 


be the representation of n in terms of its distinct prime factors pj, p2,---pi,Pi+1,°°* Ps, not 
necessarily ordered. Then, one of mo and mp + 1 is of the form 


27 Pt 2 .. . yh qt .. ghs 


for some 1 <7 < s; 0; > a; for 1 < j <i, and the other one is of the form 


Vid Ys ptstl at my 
Bist Ds oTs41 Tu Vi 2 OS 
fori +1 <j < s; where qj41,---ds and r541,:--Ty, are all distinct primes, not necessarily 
ordered. 


§3. Some Observations 


Some observations about the Pseudo-Smarandache Function are given below : 
Remark 3.1. Kashihara raised the following questions (see Problem 7 in [1]) : 
(1) Is there any integer n such that Z(n) > Z(n+ 1) > Z(n +2) > Z(n +3)? 

(2) Is there any integer n such that Z(n) < Z(n+1) < Z(n+2) < Z(n+3)? 


The following examples answer the questions in the affirmative: 


+ 3 
+ 3 


(1) Z(256) = 511 > 256 = Z(257) > Z(258) = 128 > 111 = Z(259) > Z(260) = 39, 
(2) Z(159) =53 < 64 = Z(160) < Z(161) = 69 < 80 = Z(162) < Z(163) = 162. 


These examples show that even five consecutive increasing or decreasing terms are available in 
the sequence {Z(n)}. 

Remark 3.2 Kashihara raises the following question (see Problem 5 in [1]) : Given any integer 
mg > 1, how many n are there such that Z(n) = mo? 

Given any integer mpo\3, let 


Z~*(mo) = {n:n€ N, Z(n) = mo}, (2.3) 
with 
Z~*(1) = {1}, 277(2) = {3}. (2.4) 
Thus, for example, Z~'(8) = {8, 12, 18, 36}. 
By Lemma 2.1, 
1 
pea es 


eH 


This shows that the set Z~'(mo) is non-empty; moreover, Nmax is the biggest element o 
Z~'(mo), so that Z~1(mpo) is also bounded. Clearly, n € Z~!(mo) only if n divides f(mo) = 
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mo(mo + 1)/2. This is a necessary condition, but is not sufficient. For example, 4|36 = f(8) 
but 4 ¢ Z~1(8). The reason is that Z(n) is not bijective. Let 


Zo= ce Z~*(m) 


Let n € Z~'. Then, there is one and only one mo such that n € Z~!(mo), that is, there is one 
and only one mo such that Z(n) = mo. 

However, we have the following result whose proof is almost trivial : n € Z~!(mo)(n 4 1,3) if 
and only if the following two conditions are satisfied 

(1) n divides mo(mo + 1)/2, 

(2) n does not divide m(m + 1)/2 for any m with 3 << m< mo -1. 

Since 4|28 = f(7), it therefore follows that 4 ¢ Z~1(8). 

Given any integer mp > 1, let C(mo) be the number of integers n such that Z(n) = mo, that 
is, C(mo) denotes the number of elements of Z~'(mo). Then, 


1 < C(mo) < d(mo(mo + 1)/2) — 1 formo = 3; C(1)=1, C(2)=2, 


where, for any integer n, d(n) denotes the number of divisors of n including 1 and n. Now, let 
p> 3 bea prime. Since, by Lemma 1.2, Z(p) = p—1, we see that p € Z~!(p—1) for all p > 3. 
Let n € Z~!(p—1). Then, n divides p(p—1)/2. This shows that n must divide p, for otherwise 


(p— 1)(p— 2) 
2 


p-l1 
n| 5 


=> n| => Z(n) <p-2, 


contradicting the assumption. Thus, any element of Z~!'(p—1) is a multiple of p. In particular, 
p is the minimum element of Z~'(p—1). Thus, if p > 5 is a prime, then Z~!(p — 1) contains 
at least two elements, namely, p and p(p—1)/2. Next, let p be a prime factor of mo(mo +1)/2. 
Since, by Lemma 1.2, Z(p) = p—1, we see that p € Z~+(mo) if and only if p—1 > mo, that 
is, if and only if p> mo +1. 

Remark 3.3. Ibstedt[2] provides a table of values of Z(n) for 1 <n < 1000. A closer look 
at these values reveal some facts about the values of Z(n). These observations are given in the 
conjectures below, followed by discussions in each case. 

Conjecture 1. Z(n) = 2n — 1 if and only if n = 2* for some integer k > 0. 

Let, for some integer n > 1, 


Z(n) = mo, where mp = 2n — 1. 


Note that the conjecture is true for n = 1 (with k = 0). Also, note that n must be composite. 


Now, since mg = 2n — 1, and since |e it follows that 


motl. 
2 o] 


divide mp, and n| at for alll <<m<mo-1. 
Let 


n does not divide mo, and n| moreover, by virtue of the definition of Z(n), n does not 


Z(2n) = m4. 


We want to show that m; = 2m, +1. Since n| “+, it follows that 2n| a(mo+1) = Gmoti)tt. 


moreover, 2n does not divide 
27m+1)_ (@m+1)+1 


2 2 
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for alll <<m<mp-1. 
Thus, 
m = 2mp +1= 2(2n—1)+1=2?n—1. 


All these show that 
Z(n) = 2n-—1=> Z(2n) = 2?n-1. 


Continuing this argument, we see that 
Z(n) =2n-—1> Z(2"n) = 2*"'n 1. 


Since Z(1) = 1, it then follows that Z(2*) = 2*+1 — 1. 
Conjecture 2. Z(n) = n—1 if and only if n = p* for some prime p > 3 and integer k > 1. 


Let, for some integer n > 2, 
Z(n) = mo, where mp = n—- 1. 


Then, 2|mo and n|(mp + 1); moreover, n does not divide m+ 1 for any 1 <m< mp —1. 
Let 
Z(n7) = my. 


Since n|(mpo + 1), it follows that 
n*|(mo + 1)? = (m3 + 2mo) +1; 


moreover, n? does not divide|(m + 1)? = (m? + 2m) +1 for all 1 < m< mpg ~—1. 
Thus, 
my, = m2 + 2m = (n— 1)? + 2(n-1) =n? - 1, 


so that(since 2|mp = 2|m1) 


Z(n) =n—-1 > Zn?) =n? -1. 
Continuing this argument, we see that 
Zn) =n -1> Z(n**) = n?* —1. 


Next, let 
Z(n?**1) = mg for some integer k > 1. 


Since n|(mp + 1), it follows that 
n7k*1 (mg 4 {jet as [(mo 4 1 ae = 1] Bi 1; 


moreover, 
n2k+1 does not divide 
(rm + 1)?*** = [(m + 1)?** — 141 


for all 1 <m<mp-—1. Thus, 


me = (mp +:1)?*t1 — 1 = n?**1 1, 
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so that (since 2|mo = 2|mz2) 
Z(n) =n—1> Zn?) = 21 _ 1, 
All these show that 
Z(n) =n-1> Z(n*) =n* -1. 


Finally, since Z(p) = p— 1 for any prime p > 3, it follows that Z(p*) = p* — 1. 
Conjecture 3. If n is not of the form 2” for some integer k > 0, then Z(n) <n. First 
note that, we can exclude the possibility that Z(n) = n, because 


n(n +1) 
2 


n(n — 1) 


n| 5 


n| => Z(n)<n-1. 


So, let 


Z(n) = mo with mo > n. 
Note that, n must be a composite number, not of the form p* (p > 3 is prime, k > 0). Let 
mo = an+ b for some integers a >1,1<b< nl. 


Then, 
mo(mo + 1) = (an+ b)(an+6+1) = n(a?n + 2ab+4 a) + b(b+ 1). 


Therefore, 
n|mo(mo + 1) if and only if b+ 1=n. 


But, by Conjecture 1, b+ 1 =n leads to the case when n is of the form 2*. 

Remark 3.4. Kashihara proposes (see Problem 4(a) in [1]) to find all the values of n such 
that Z(n) = Z(n + 1). In this connection, we make the following conjecture : 

Conjecture 4. For any integer n > 1, Z(n) 4 Z(n+ 1). Let 


Z(n) = Z(n +1) = mo for some n € N, mo > 1. (69) 


Then, neither n nor n+ 1 is a prime. 
To prove this, let n = p, where p is a prime. Then, by Lemma 1.2, Z(n) = Z(p) = p-—1. 
2 via D1) _ 
n+1=p+1 does not divide ——— => Z(n+1) #4 p-1=Z(n). 
Similarly, it can be shown that n+ 1 is not a prime. Thus, both n and n+ 1 are composite 


numbers. 
From (68), we see that both n and n+ 1 divide mo(mp + 1)/2. Let 


mo(mo + 1) 


5 = an for some integer a > 1. 


Since n + 1 divides mo(mpo + 1) and since n + 1 does not divide n, it follows that n + 1 must 
divide a. So, let 
a = b(n +1) for some integer b > 1. 
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Then, 
1 
mo(mo +0) = abn(n +1), 
which shows that 
1 
n(n + 1) must divide —_ (70) 

From (69), we see that 

Z(n(n+1)) < mo, 
which, together with Lemma 1.5 (that Z(n(n + 1)) > Z(n)), gives 

Z(n(n+1)) = mo. (71) 
From (70), we see that 

1 1 1 1 
naa 1) Malena + ) es n(n +1), mo(mo + 1) 5 EE )) a 
2 2 2 2 

Thus, by virtue of Lemma 2.1, Z( Bet) =n< mo = Zn). It can easily be verified that 


neither n nor n+ 1 can be of the form 2k. Thus, if Conjecture 3 is true then Conjecture 4 is 
also true. 


Remark 3.5. An integer n > 0 is called f-perfect if 


k 
n=)>_ f(a); 
i=1 
where d; = 1,d2,...,d, are the proper divisors of n, and f is an arithmetical function. In 


particular, n is Pseudo-Smarandache perfect if 


k 
n= » Z(dj). 


In [4], Ashbacher reports that the only Pseudo-Smarandache perfect numbers less than 1,000, 000 
are n = 4,6,471544. However, since n = 471544 is of the form n = 8p with p = 58943, its only 
perfect divisors are 1,2,4,8,p,2p and 4p. Since 8|(p+ 1) = 58944, it follows from Lemma 1.2, 
Theorem 2.1 and Theorem 2.7 that 


Z(p)=p—1, Z(2p)=p, 2Z(4p) =p, 


so that 
k 


n= 471544 > N° Z(d;), 


i=l 


so that n = 471544 is not Pseudo-Smarandache perfect. 
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Introduction 


The Smarandache Deconstructive sequence of integers [1] is constructed by sequentially 
repeating the digits 1 to 9 as follows: 

1, 23, 456, 7891, 23456, 789123,------ 

Kashihara [2] asked: How many primes are there in the sequence. Ashbacher [3] explored 
this question and raised some more questions, which were studied and answered by Henry 
Ibstedt [4]. 

Let us call the sequence mentioned above as Smarandache Deconstructive sequence of the 
first kind (SDS-I) because a similar Deconstructive sequence can be constructed by sequentially 
repeating the digits 0 to 9 as follows [4]. 

0, 12, 345, 6789, 01234, 567890,------ 

The Smarandache Deconstructive sequence of integers [1] is constructed by sequentially 
repeating the digits 1 to 9 as follows: 

1, 23, 456, 7891, 23456, 789123,------ 

Kashihara [2] asked: How many primes are there in the sequence. Ashbacher [3] explored 
this question and raised some more questions, which were studied and answered by Henry 
Ibstedt [4]. 

Let us call the sequence mentioned above as Smarandache Deconstructive sequence of the 
first kind (SDS-I) because a similar Deconstructive sequence can be constructed by sequentially 
repeating the digits 0 to 9 as follows [4]. 

0, 12, 345, 6789, 01234, 567890,------ 

This can be termed as the Smarandache deconstructive sequence of the second kind (SDS- 
II). 

In this paper, we report the primes found in both the sequence after checking the first 
10000 terms of both these sequence. 

This can be termed as the Smarandache deconstructive sequence of the second kind (SDS- 
II). 
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In this paper, we report the primes found in both the sequence after checking the first 
10000 terms of both these sequence. 

Primes in the Smarandache Deconstructive Sequence of first kind: 

The following 13 primes in the Smarandache Deconstructive sequence of first kind have 
been reported earlier [5] [6]. 

23, 4567891, 23456789,------ 

These are 2, 7, 8, 10, 17, 20, 25, 28, 31, 38, 61, 62 and 355-th term of the sequence and 


are given in Table-1 below: 


Table 1 
Term Prime 

2 23 

7 4567891 

8 23456789 

10 1234567891 

17 23456789123456789 

20 23456789123456789123 

25 4567891234567891234567891 

28 1234567891234567891234567891 

31 789123456789 1234567891234567891 

38 23456789123456789 123456789 123456789123 

61 456789 123456789 1234567891234567891234567891234567891234567891 
62 23456789123456789 123456789 123456789 123456789123456789123456789 
355 789(123456789)391 


Note that (123456789)39 means 123456789 repeated 39 times. On further computation 
up to 10000 terms of the sequence, we have noted following 3 more primes, namely the term 
4690, 4772 and 8162 of the sequence. Since the primality of the term 4690, 4772 and 8162 have 
not been certified, so these can be treated as probable primes. These are: 

(123456789) 591, 
23456789 (123456789) 599123, 
23456789 (123456789 )ooe. 

It may be noted that though there are 12 primes in the first 62 terms of the sequence 
but only 16 primes in the first 10000 terms of the sequence. So the percentage of primes is 
reducing significantly which is in accordance with prime number theorem, according to which, 
the probability that a random chosen number of size n is prime decreases as 4 (where d is the 
number of digits of n). 

Observations on the Smarandache Deconstructive Sequence of first kind: 
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From the term of this sequence, it is seen that the trailing digit (units digit) repeats the 
pattern. 

1, 3, 6, 1, 6, 3, 1, 9, 9;------ 

Interestingly this sequence is the same as the sequence of digital root of triangular numbers. 

Similarly initial digit of the element of SDS-I repeats the pattern 

1, 2, 4, 7, 2, 7, 4, 2, 1;------ 

Table-2 below gives the possible combination of initial and trailing digits of any element 
of SDS-I. 


Table 2 
Trailing digits | Initial digits 
1 1,4,7 
3 2,7 
6 4,2 
9 2,1 


Since the trailing digits of the term of the SDS-I sequence can be 1, 3, 6 or 9, it is obvious 
that for an element to be prime, the only possible trailing digits are 1, 3 or 9. If trailing digit 
is 3, possible initial digits are 2 and 7, but if initial digit is 7 and trailing digit is 3, the number 
is divisible by 3. Similarly if trailing digit is 9 and initial digit is 1, the number is divisible by 
3. The possible combinations of trailing and initial digits for a prime in the sequence are given 
in Table-3. 


Table 3 


Trailing digits | Initial digits 


| 

| if 1,4,7 
| 3 2 

| 9 2 


So there are 5 possibilities out of 9, as the pattern repeat for every 9 elements in the 
sequence. Out of 13 primes found, 7 ends in 1, 3 ends in 3, 3 end in 9 and primes corresponding 
to all 5 possibilities are found. The three probable primes found end in 1, 3 and 9 respectively. 


It is thus clear that the term 3+ 9n, 5+ 9n, 6+ 9n, 9n of the sequence are obviously 
composite and need not be checked for primality. Only the term 9n+1, 9n+2, 9n+4, 9n+7 
and 9n+ 8 need to be checked for primality. 

Conjecture 1. Every prime except 5 divides some element of the sequence. 

It is noted that none of the element of the sequence end in 0 or 5. So 5 cannot be a factor 
of any terms of the sequence. It has been checked that every prime up to 3821 except 5 divides 
some element of the sequence up to 10000 terms, so it is quite reasonable to conjecture that: 


every prime except 5 divides some element of the sequence. Can this be proved? 
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Primes in the Smarandache Deconstructive Sequence of second kind: 

On computation up to 10000 terms of the sequence, we have noted only 2 primes, namely 
the term 367 and 567 of the sequence. These are: 
(1234567890) 36 1234567, 
(1234567890) 561234567. 

Observations on the Smarandache Deconstructive Sequence of second kind: 

From the terms of this sequence, it is seen that the trailing digit (units digit) repeats the 
pattern. 

0, 2, 5, 9, 4, 0, 7, 5, 4, 4, 5, 7, 0, 4, 9, 5, 2, 0, 9, 9;------ 

Similarly initial digit of the element of SDS-II repeats the pattern 

0, 1, 3, 6, 0, 5, 1, 8, 6, 5, 5, 6, 8, 1, 5, 0, 6, 3, 1, 0;------ 

Table-4 below gives the possible combination of initial and trailing digits of any element 
of SDS-IT 


Table 4 


Trailing digits | Initial digits 
0 0, 5, 8,3 

2 1,6 

4 0, 5, 6, 1 

5 3, 5, 8, 0 

7 

9 


1, 6 
1, 0, 5, 6 


Since the trailing digits of the term of the SDS-II sequence can be 0, 2, 4, 5, 7 or 9, it is 
obvious that for an element to be prime, the only possible trailing digits are 7 or 9. If trailing 
digit is 7, possible initial digits are 1 or 6. Similarly if trailing digit is 9, possible initial digits 
are 0, 1, 5 or 6. If initial digit is 0, 1 or 6 and trailing digit is 9, the number is divisible by 3. 
So it cannot be prime. The possible combinations of trailing and initial digits for a prime in 


the sequence are given in Table-5. 


Table 5 


| Trailing digits | Initial digits 
| 7 1, 6 
| 9 5 


So there are 3 possibilities out of 20, as the pattern repeat for every 20 elements in the 
sequence. Both the primes in first 10000 terms of the sequence end in 7 and initial digit in 
both primes is 1. It remains to find a single prime corresponding to trailing digit 9 and also 
corresponding to trailing digit 7 with initial digit 6. The only terms needs to be checked for 
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primality are 7+ 20n, 12 + 20n and 15 + 20n. It is interesting to note that for every 20 terms 
of the sequence, only 3 needs to be checked for possible primes, whereas in SDS-I, for every 9 
terms of the sequence, 5 terms needs to be checked for possible primes. This gives an indication 
that if there are n, possible primes in SDS-I, then in SDS-II, the number of possible primes 
nz =n, * (34) « (2) = 0.27n1 This explains why the number of primes found in SDS-II is fewer 
as compared to number of primes found in SDS-I. The time required to search for primes in 
SDS-I is also correspondingly higher than the time required to search for primes in SDS-II. 
Conjecture 2. Every prime divides some element of the sequence. It has been checked 
that every prime up to 2591 divides some element of the sequence up to 10000 terms, so it is 
again quite reasonable to conjecture that: every prime divides some element of the sequence. 


Can this be proved? 
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and Dirchlet series are obtained through expanding several simple function on [—7, 7] or [0, 27] 
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81. Introduction 


It is well-known that the Riemann Zeta function defined by 


()=° =, Ro) >1 (1 


n=1 
and Dirichlet series 
aed (ay 
D(s) = 1 2 
(= RO) > (2) 


play very important roles in Analytic Number Theory, and so on. 
In 1734, Euler gave sum of the following Bernoulli series 


(a= 4=% (3) 
7 n=1 n? 7 6 . 
The formula (3) has been studied by many mathematicians and many proofs have been pub- 
lished, for example, see [2]. In 1748, Euler further gave the following general formula 
oo 1 (1) P= bgeh— 1s 


(2k) = > ae = pp Be (4) 


n=1 


where Boy(k =1,2,...) denotes Bernoulli numbers, defined in [18,19] by 
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For other proofs concerning formula (4), please refer to the references in this paper, for example, 
[18] and [21]. In 1999, the paper [9] gave an elementary expression for ¢(2k): Let n € N, then 


cs | 
os mek A (5) 
n=1 
where 
1 k 
a k—-2 k-1 

k-1 ‘ame 

_ 4)k= 

(1) \ eeu on 2k — oral u 


It is still an open problem to prove irrationality of ¢(2k + 1) for several centuries. Until 
1978, R. Apéry, a French mathematician, proved that the number ¢(3) is irrational. But one 
can not generalize his proof to other cases. So, many mathematicians keep much interest in the 
evaluation of ¢(s) and sums of related series. For some examples, see [10,20,22]. 

The following formulae involving ¢(2k + 1) were given by Ramanujan, see [22], as follows: 


1. Ifk>landkeNn, 


1 {1 oS 1 
0= (4a)* ca 1) > ao 


n=1 
1 1 86: j 
— sen 7 2 n2k+1 (e2n8 — 5] (8) 
[| _— 
1 (—1)9 2") Bo; Bok—2542 5 e—2441 oe 
° j=0 QlaK — 23 +2)! [a et (a 


where B; is the j-th Bernoulli number, a > 0 and 6 > 0 satisfy a3 = 7?, and means 


that, when & is an odd number 2m — 1, the last term of the left hand side in (8) is taken as 
(res 

(mip 

In 1928, Hardy in [6] proved (7). In 1970, E. Grosswald in [3] proved (8). In 1970, E. 
Grosswald in [4] gave another expression of ¢(2k + 1). In 1983, N.-Y. Zhang in [20] not only 
proved Ramanujan formulae (7) and (8), but also gave an explicit expression of ¢(2/ + 1) as 
follows: 

1. If k is odd, then we have 
| 


¢(2k +1) = —2b_z(r) — (277) ee 


me J Bo; Bon Qj+2. (9) 
"2k —27+ 2)! ’ 
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2. if k is even, 


k 


_ Qn, (Qr)2k+1 2. (—1)5 05 Bo; Bor—2542 
eh Tee en) y @/)l@k— 249)! 


(10) 


co 


1 
where W_,(a@) = S- nakFl (gina — 4)’ and w'_,(a@) is the derivative of 7_;,(a) with respect to 


n=1 
Qa. 


There are a lot of literature on calculating of ¢(s), for example, see [2,p.435] and [18,pp.144- 
145; p.149; pp.150-151].. As a matter of fact, many other recent investigations and impor- 
tant results on the subject of the Riemannian Zeta function ¢(s) can be found in the pa- 
pers [11,12,13,14,15,16,17] by H. M. Srivastava, and others. Furthermore, Chapter 4 entitled 
“Evaluations and Series Representations” of the book [15] contains a rather systematic pre- 
sentation of much of these recent developments. 
The aim of this paper is to obtain recursion formulae of sums for the Riemann Zeta function 
and Dirchlet series through expanding some simple function on [—7,7] or [0,27] by using the 
Dirichlet theorem in Fourier series theory. 


§2. Main results and proofs 


Theorem 1. Let 5(s) * oD oreeate - and o(s) = a eee ie “—- for s > 1. Then we have 
for k ¢ N mail = 

Dior) = © yk Sade a 2 ¢(2), (11) 
DOW = Je oat See SP 2) 
D(2k) = —— » con ¢(2/), (13) 

can) = Oo » ee (14) 
o(ak-+ 1) = SD (ay oo, (A cen, (15) 
c(2k) = + ei (16) 
cw -o be eyes 
copa Hae LR ay 


j=l 
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Proof. Define the function f by 


f(z) = 3 x € (0, 27). 


Easy computation reveals the Fourier series of f on (0, 27): 


oo... 
sIn NX 


(0, 2r). (19) 


n=1 


Integration term-by-term yields 


ze one cos nat 
Sot a Se) = S- 3 FE (0, 27). 


Clearly, if we integrate 2k — 1 times on each side of (19) from 0 to x, then we obtain 


2k k-1 k g2k—25 


x ; 
2-(2k)! | or —1)! oy a apy $2) 
. i (20) 
COS NX 
“can aR 1% € [0, 2n]. 


Taking in (20) 2 = § and noticing that 


nt 0, n=22m—-1 
cos = 
2 [CD™, n= 2m, 
we conclude that 
k 
(—1)*+1(4k — 1)a 2k 1)FtI+1 45 2h 25 
D(2k) = 29). 21 
(2k) > 2h pie enor Sd (21) 


Taking x = 7 in (20) we conclude that 


ee yee 2k k L)k+i+1y 2k-2j 


j=1 


Taking x = 32 in (20) and noticing that 


k k+1 
(1) ss ae ~ pry € aH ~ 92k D(2k), 


n=1 n=1 


we conclude that 


(—1)*+1(4k = aa ta yr 1)*+9+1 45 (3qr)2*— 29 


as 2- (2k)! (2k — 23)! 


¢(23). (23) 


ji 


Integrating on each side of (20) from 0 to 27, we get 


(—1)*+1 (2k — Deere k— a —1)P+I+1 (Qq7) 24-25 
(2k +1)! (2k — 27+ 1)! 


¢(2k) = ¢(23). (24) 


j=l 
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Integrating term-by-term on each side of (20) from 0 to x, we get 


okt k g2k—25+1 
29 
2-(2k+1)! “OR oe Te EET p $(23) 
: i (25) 
; sin nx 
= (—1)* ~ art € (0, 27]. 
n=1 
Taking x = § a in (25) nd noticing that 
_ nt (-1)™"!, n=2m-1 
sin — = 
2 0, n= 2m 
we conclude that 
(—1)¥(4k +1) \2h+1 
Qk +1 ( ) 
a as _ pr \2 
k 1)+3 T 2k—2j4+1 ; : (26) 
+a 2k — aT iG) 6(29). 
Taking x = 7 in (25) we conclude that 
—1)k+1 pp 2h k-1 _)k+5+172k-25 
(2K) = yo ces. (27) 
(2k +1)! = (2k — 27 +1)! 
Taking x = *2 in (25) and noticing that 
1) aon asf 1)R+H 8 (1) 49 (2k +1 
(= ) 3 nek+i — ae 1)2h+1 = ( ) o( oo iF 
n=1 
we conclude that 
—1)F+1 (4k — 1)n2*+1 3\74 
Oe es Vi 
. a 1)! 2 
k 1)h++1 Sap \ 2h 2d +1 (28) 
27). 
+ Loe 2k — a (F) (29) 
Integrating on each side of (25) from 0 to 27, we get 
—1)F+1 Ep (977)2h k— mi L)k+5+1g2k— 2j+172h-2j 
(on ee ((23). (29) 
(2k +2)! ren (2k — 27 +2)! 


The proof of Theorem 1 is complete. 


Remark Form recurrence formula (14), or (16), or (18) we can obtain values of ¢(2k), 


for examples, 


C2) = tO = gai te) = ve ¢(8) = wo C(10) = o3555° 
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By using values of ¢(2k), we can conclude values of D(2k) from (11), or 


examples, 


n2 12’ 
n=1 
 (-1)"-1 nt 
D(4) = = 
(4) 2d nA 720’ 
= (-1)*" 3108 
D 6 => = 7 
e) a n& 30240 


By using values of ¢(2k), we can also conclude values of o(2k) from (15), or 


= —1)r-1 T 
M02 Gear 


CO 7 _4\n-1 7? 
=>. 


(12), or (13), for 


(17), for examples, 


 (Qn—1)8 ~ 32’ 
ew (-™ 1 bn? 
ap) Ps (Qn—1)® 1536 
Theorem 2. For k € N, we have 
1 ( hein k— oi 1)*t9+1 gi 7 2k-2j 
D(2k) = ] 
(2k) = | am! a (Gk apr PI) » eo) 
: , kL . . 
(—1)*+1q24 (—1)Pt9+1 7 2k—-23 ; 
D(2k) = ————_ D(2 
Oh) = oTokr Dl * 2+ ar ay4 ayy PO)» en 
(—1)* aT 2k+1 1)#+3 q\ 2k-2j+1 ; 
2k +1) = (4) (4) D(2j), 2 
a =a @eeD! \2 Dae 2k — ea 2 (23) i 
. ok 
( Ler ee (—1)Pt3+1 72-23 ; 
2k D(23). 
(2k) = “Sop yy Gr apr PN) (33) 
Proof. Define the function g by 
g(x) =x, «&€ (—7,m) 
Easy computation reveals the Fourier series of f on (—7, 7): 
 (-1)""! sinnz 
=2 , 34 
pany OEM welona) (34) 
Integration term-by-term yields 
x 2°. (—1)"-! cos nz 
») PAI D(2) = S- n2 ] [ 1,7 
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Clearly, if we integrate 2k — 1 times on each side of (34) from 0 to x, then we obtain 


al EB (=1)hx2h-35 gw (-1)"-1 cos nx 
2 — -1 ’ ) 
2 (2k)! y (Qk ap PA =D 2d nak ea] 
Taking x = 7/2 in (35) we conclude that 
1 oe hi ome k— ai 1)Rt+5+1 45 q2k— 29 
= D(2 
D(2k) = Fe | me (2k — 23)! (23) 


j=l 
Integrating on each side of (35) from 0 to 7, we conclude that 


= ame 2k L)k+i+1y 2k—-2j 


=| 
D(2j). 
D(2k) = 5 oR FI oe = +a 29) 


Integrating term-by-term on each side of (35) from 0 to x, we get 


g2ktl k p2k—-25+1 
D(23 
-(2k+1)! rcs i aT (2) 
(-1)"*1 sin nz 
Dt Se PTS we on 


Taking x = 7/2 in (38) we conclude that 


(—1)* oki | * L)h+3 m\ 2k—-2j+1 
een) => One DI 1 me ok — ip aGy, Pes) 


Integrating on each side of (38) from 0 to 7, we get 


(—1)Rtt gh k L)b+5+1 7 2k-25 


6(2k) = “Spy! Ds oe apt Pd). 


j=1 


The proof of Theorem 2 is complete. 
Theorem 3. For k € N, we have 


_ (—1)* 2k+1 id 1)*+3 W\ 2k-2j+1 
a ae a) 5) ae ey Gy, (29), 


(—1) +1724 k-1 (—1)P +1 7 2h—25 
(2k) = 5-1) pth 2. (Qk = aj O04)» 
_ (-1)* m\2k SoS (=1)k+s 2k—2j 
(2k) = 5K — 1)! S) Tk (2k — 2)! (5) 60), 
(0k) (—1) +4724 | k— oz L) B+ d+ 17 2h—2j 5) 


(2k —27 +1)! 


(35) 


(36) 


(37) 


(38) 


(39) 


(40) 


(41) 


(42) 


(43) 


(44) 
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Proof. Define the function h by 
h(w) =|a|, « € [-7,7]. 
Easy computation reveals the Fourier series of f on [—7, 7]: 
nm 4 cos(2n—1)a 
= : 45 
l= 55 ae sae be oe (45) 
Taking in (45) x = 0, we get 
_ 1 n 
6(2) = =— 
=) Gai 3 
Thus we have from (45) 
1 cos(2n — 1)x 
=r — 62) = 46 
2 6(2) = — Se # € [Os (46) 
Integrating term-by-term, we have from (46) 
wT x sin( — a = 
Clearly, if we integrate 2k — 1 times on each side of (46) from 0 to x, then we obtain 
‘ aaa  sin(2n — 1a 
4 
i GR at 2 ae = aT 3 ee an 2 (47) 
Taking in (47) x = 7/2 we conclude that 
k 
(—1)* W\ 2k+1 (- 1)*+3 a \ 2k-2j+1 ; 
2k-+1) =~ (2) (=) 5(23). 48 
BNA omy 2 + OR 2741)! \2 (23) oy 
Integrating on each side of (47) from 0 to 7, we conclude that 
k— a 
(- 1)*+1y 2k 1)Fta+1y 2k—2j ; 
2k) = 27). 49 
52k) = poe: pap 528) (49) 
Integrating term-by-term on each side of (47) from 0 to z, we obtain that 
2k+1 k+1 1 )i p2h-25+2 
nT 2 . (-1)¥a ! 5(2;) 
4 (2k+1)! omer (2k — 27 + 2)! 
(50) 
cos(2 
— Sa es at xv (0, 7]. 
Taking x = 7/2 in (50), we conclude that 
k-1 
(—1)* 2k 1)+3 2k-2j ; 
2k (5) mG )  8(23). 51 
2k) = A 5) + ae (29) (51) 
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Integrating on each side of (50) from 0 to 7, we conclude that 


L)k+i+1¢ 2k—-2j 


(2 pe 2k ka ait 
oe sr yey 028): (52) 


5(2k) = 


The proof of Theorem 3 is complete. 
Remark. Form recurrence formula (42), (43) or (44), we can obtain values of 6(2k), for 


examples, 
= 1 nr? 
5(2) = as 
(2) 2d (2n — 1) 8 
a 1 a4 
(4) =D) (Qn—1)4 96’ 
n=l 
ete 1 7 
a6)=)) (2n—1)® 960 
n=1 
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Abstract G. Pilz [1] has defined near-rings and semi-near-rings. In this paper we introduce 
the concepts of quasi-near ring and semiquasi-near ring. We have also defined Smarandache 
semiquasi-near-ring. Some examples are constructed. We have posed some open problems. 

Keywords Near-ring, semi-near-ring, quasi-near-ring, semiquasi-near-ring, Smarandache 


semiquasi-near-ring. 


§1. Introduction 


In the paper [2] W.B. Kandasamy has introduced a new concept of Smarandache semi- 
near ring. These are associative rings. We have defined a new concepts of quasi-near ring and 
Smarandache semiquasi-near-ring. These are non associative rings. 

Definition 1.1. An algebraic structure (Q,+,-) is called a quasi-near-ring (or a right 
quasi-near-ring) if it satisfies the following three conditions: 

1.(Q, +) is a group (not necessarily abelian). 

2.(Q,-) is a quasigroup. 

3.(n1 +7n2)-n3 =N1-N3 + Nn2- nz for all n1,n2,n3 € Q (right distributive law). 

Example 1.1. Let Q = {1,2,3,4} and the two binary operations are defined on Q by the 


following tables; 


Definition 1.2. An algebraic system (S,+,-) is called a semiquasi-near-ring (or right 
semiquasi-near-ring) if it satisfies the following three conditions: 

1. (S,+) is a quasigroup (not necessarily abelian). 

2. (S,-) is a quasigroup. 

3. (ni + ng) + ng = 71 -n3+n2-N3 for all ny, n2,n3 € S (right distributive law). 

Example 1.2. Consider the algebraic system (S,+,-) where S = {1,2,3,4} defined by 
the following tables; 

lThis work is supported by UGC under Minor project F. No. 23-245/06. 
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Example 1.3. We know that integers Z with subtraction (- ) forms a quasigroup. (Z, -) 
is a quasigroup and subtraction of integers distributes over multiplication. Thus (Z,—,-) is a 
semiquasi-near-ring. 

Definition 1.3 We know that integers Z with subtraction ( - ) forms a quasigroup. (Z, -) 
is a quasigroup and subtraction of integers distributes over multiplication. Thus (Z,—,-) is a 
semiquasi-near-ring. 


Example 1.4. Consider the semiquasi-near-ring (S,+,-) defined by the following tables; 


one can easily verify that addition distributes over multiplication from right as well as S' contains 
N = {4} properly which is a quasi-near-ring. 
Thus (S,+,-) is a Smarandache semiquasi-near-ring. 

Example 1.5. Let R be the set of reals. We know that (R,+) is a group and hence a 
quasigroup. Also, R w.r.t. division is a quasigroup, that is (R, +) is a quasigroup. More over, 
addition distributes over division from right. Thus (R,+, +) is a semiquasi-near-ring. 

Let Q be the set of non-zero rationals. Then (Q,+) isa group. Also, (Q, +) is a quasigroup. 
Addition distributes over division. Hence (Q,+,~) is a quasi-near-ring. 

We know that RD Q. Therefore, (R,+,+) is a Smarandache semiquasi-near-ring. We now 
show by an example that there do exist semiquasi-near -rings which are not Smarandache 
semiquasi-near-rings. 

Consider example 1.2 where we can not have a quasi-near-ring contained in S. 

We give below the example of a smallest Smarandache semiquasi-near-ring which is not a near- 
ring. 

Example 1.6. Consider the semiquasi-near ring (S = {1,2,3},+,-) defined by the follow- 
ing tables; 
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One can easily verify that (S = {1,2,3},+,-) is a semiquasi-near-ring. Moreover, N = {3} Cc S 
and (N,+,-) is a quasi-near ring. Therefore (S = {1,2,3},+,-) is a Smarandache semiquasi- 
near-ring. 

We now show by an example that there do exist semiquasi-near -rings which are not 
Smarandache semiquasi-near-rings. 

Consider example 1.2 where we can not have a quasi-near-ring contained in S. 
We give below the example of a smallest Smarandache semiquasi-near-ring which is not a near- 
ring. 

Definition 1.4. N is said to be an Anti-Smarandache semiquasi-near-ring if N is a quasi- 
near-ring and has a proper subset A such that A is a semiquasi-near-ring under the same 
operations as of N. 

Example 1.7. In example 1.5 (R, +, +) is also a quasi-near-ring which contains a semiquasi- 
near-ring (Q,+,~). 

Thus we can say that (R,+,+) is an Anti-Smarandache semiquasi-near-ring. 

We propose the following: 

Problem 1. Do there exist a finite Smarandache semiquasi-near-ring such that the order of 
the quasi-near-ring contained in it is greater than 1 ? 

Problem 2. How to construct finite Anti-Smarandache semiquasi-near-rings ? 
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Abstract In this note there are introduced two new concepts of e-harmonic numbers, and 


a new concept of e-perfect number. Their initial study is provided. 
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81. Introduction 


Let o(n) and d(n) denote the sum, resp. number of divisors of n. In 1948 O. Ore [12] 
called a number n harmonic if 


a(n)|nd(n) (1) 


See e.g. G. L. Cohen and R. M. Sorli [2] for such numbers. If o;,(n) denotes the sum of 
k-th powers of divisors of n (k > 1 integer), then G. L. Cohen and D. Moujie [3] introduced 


k-harmonic numbers by 
on(n)|nd(n) (2) 


A perfect number is always harmonic (see [12]), and Ore conjectured that all harmonic 
numbers are even. This is a quite deep conjecture, since, if true, clearly would imply the 
non-existence of odd perfect numbers. 

A divisor d of n is called unitary divisor if (d, x) = 1. If o*(n), d*(n) are the sum, resp. 
number of unitary divisors of n, then n is called unitary harmonic if 


o*(n)|nd*(n), (3) 


see K. Nageswara Rao [11], P. Hagis and G. Lord [5], Ch. Wall [19]. 
A divisor d of n is called a bi-unitary divisor, if the greatest common unitary divisor of d 
and 4 is 1. If a**(n), d**(n) are the sum, and number of bi-unitary divisors of n, recently we 


have introduced (see [16]) bi-unitary harmonic numbers by 
o™*(n)|nd™ (n) (4) 


For infinitary harmonic numbers, related to the concept of an infinitary divisor, see P. 
Hagis and G. L. Cohen [7]. 

Let n > 1 be a positive integer having the prime factorization n = p{'...p%. A divisor 
d of n is called exponential divisor, if d = pe ...per where b;|a1,...,6;|a,. This notion is due 
to E. G. Straus and M. V. Subbarao [17]. Let o-(n) and d-(n) be the sum and number of, 
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exponential divisors of n. Let by convention o-(1) = d-(1) = 1. Straus and Subbarao have 
introduced e-perfect numbers n by 
o-(n) = 2n. (5) 
They proved the non-existence of odd e-perfect numbers, with related other results. For 
results on e-superperfect numbers (i.e. satisfying o-(a-(nm)) = 2), see [8]. For density problems, 
e-perfect numbers not divisible by 3, or e-multiperfect numbers, see P. Hagis [6], L. Lucht [10], 
J. Fabrykowski and M. V. Subbarao [4], W. Aiello et al. [1]. For results on d.(n), we quote J. 
M. DeKoninck and A. Ivié [9]. For the exponential totient function y,.(n), see J. Sdndor [13]. 
For e-convolution and a survey connected to the Modbius function, see J. Sdndor and A. Bege 
[14]. For multiplicatively e-perfect numbers, see J. SAndor [15]. 


§2. Exponential harmonic numbers 


The aim of this note is study two notions of e-harmonic numbers. An integer n will be 
called e-harmonic of type 1 if 

oe(n)|nde(n) (6) 

In all examples of section 1 the harmonic numbers notions were suggested by the consider- 

ation of the harmonic means of the considered divisors. For example, if 1 = dj < dg <---< 


d, = n are all divisors of n, then their harmonic mean is 


Oe ee 


Sa 1 1 n 1 a(n) 
ae geo ree ame 
we get 
H(n) = 2) (7) 
a(n)’ 


so a harmonic number n is a number such that H(n) is an integer. E.g. for H(n) = 2 we get 
the so-called “balanced numbers” proposed by M. V. Subbarao [18], with single solution 
n= 6. 

Now, if we consider the harmonic mean H,(n) of the exponential divisors aie) exegiles 


then 
i 


where r = d-(n) denotes the number of exponential (or e-) divisors of n. Let p* be a prime 


A.(n) = 


power. Then the e-divisors of p* are p* with dla, so 
1 1 1 — 
Sy oe be 
4 dla dia 
in this case. When n = p%q? (p # q primes) one obtains similarly 


1 1 1 1 
Sa- } we (Yael (Ys 


(e) dy 
d; di |a,d2|b oe d2|b 
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Le Srp | (Sh gh 


a yb 
e q d,|a d2\|b 
In the general case, when n = p{'ps? ...p*", one has 


ae eee (8) 


where 


We say that n is e-harmonic of type 2 if H.(n) is integer, i.e. 
S.(n)|nd_(n), (10) 


where S,(n) is given by (9). 
Theorem 1. If 7 is squarefree, then it is e-harmonic of both types. 
Proof. If n is squarefree, ie. n = pip2...p,, then clearly by definitions of o-(n) and 


S-(n) one has o-(n) = pip2...pr = n and S.(n) = II p, “| = 1, so (6) and (8) are 
i=1 \aj|1 

satisfied. We shall see later (see the Remark after Theore 3) that there exist also numbers 
with this property, which are not squarefree. 

Theorem 2. Let n = p}’...p%" be the prime factorization of n > 1. If n is e-perfect, 
then n is e-harmonic of type 1 if and only if at least one of a,,...,a@, is not a perfect square. 

Proof. If o.(n) = 2n, then (6) gives 2|d.(n). It is well-known that d.(n) = d(a;)...d(a,), 
so at least one of d(a,),...,d(a,) must be even. But, it is well-known that d(a) is even iff a is 
not a perfect square, so the result follows. 

Remark. 1) Sines 6g, 2°.37.57, 23-3757, 2°. 39.57.11, 2°.34 57. 775137, 2°94 52. 7-13" 
are e-perfect numbers, by the above theorem, these are also e-harmonic numbers of type 1. 

2) Similarly, if n is e —k perfect, ie. o-(n) = kn (k > 2 integer), see [?], then n is 
e-harmonic of type 1 iff 

k|d(a1)d(ag)...d(a,) (11) 


In what follows we shall introduce another new notion. We say that n is modified e- 
perfect number, if 
Se(n)|n, (12) 


where $.(n) is given by (9). Since S.(p) = 1, Se(p?) = p+1, S-(p?) = p? +1, we have 
S.(22 32) = (24+ 1)(3 + 1) = 22-3, S.(2?- 33-52) = (24+ 1)(82 + (B41) = 22-3? -5, 
S.(23 3? 52) = (22 +1)(3 + D541) = 233-5, so 22 - 32, 22. 33.52, 23.32. 52 (which are 
also e-perfect) are modified e-perfect numbers. Clearly n = 24 - 3? - 11? (which is e-perfect) is 
not modified e-perfect, since by S.(p*) = 1+ p* + p®, we have $.(24) = 1+4 2? + 2? = 13. 

Theorem 3. If 7 is modified e-perfect, then it is harmonic of type 2. 

Proof. This follows at once from (12) and (8). 

Remark. Thus 2? - 3? - 5? and 23 - 37-5? are e-harmonic numbers of both types (though 
they are not squarefree). 
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Abstract Every quasigroup (L,-) belongs to a set of 6 quasigroups, called parastrophes 
denoted by (L, 7), 7 € {1, 2,3, 4,5, 6}. It is shown that (L,7,) is a Smarandache quasigroup 
with associative subquasigroup (S,7:) V7 € {1, 2,3, 4,5, 6} if and only if for any of some four 
gj € {1,2,3,4,5,6}, (S,7;) is an isotope of (S,7;) or (S,7%) for one k € {1,2,3,4,5,6} such 
that 1 4 7 #k. Hence, (L,7;) is a Smarandache quasigroup with associative subquasigroup 
(S,m:) Vi € {1,2,3,4,5,6} if and only if any of the six Khalil conditions is true for any of 


some four of (5,7). 


Keywords Parastrophes, Smarandache quasigroups, isotopic. 


§1. Introduction 


The study of the Smarandache concept in groupoids was initiated by W.B. Vasantha Kan- 
dasamy in [18]. In her book [16] and first paper [17] on Smarandache concept in loops, she 
defined a Smarandache loop as a loop with at least a subloop which forms a subgroup under 
the binary operation of the loop. Here, the study of Smarandache quasigroups is continued 
after their introduction in Muktibodh [9] and [10]. Let ZL be a non-empty set. Define a binary 
operation (-) on L: ifa-yeLVa2,y€ L, (L£,-) is called a groupoid. If the system of equations 
;a-a@ = band y-a= b have unique solutions for x and y respectively, then (L,-) is called a 


quasigroup. Furthermore, if 4 a! element e € L called the identity element such that V x € L, 
vz-e=e-xu = 2, (L,-) is called a loop. It can thus be seen clearly that quasigroups lie in 
between groupoids and loops. So, the Smarandache concept needed to be introduced into them 
and studied since it has been introduced and studied in groupoids and loops. Definitely, results 
of the Smarandache concept in groupoids will be true in quasigroup that are Smarandache and 
these together will be true in Smarandache loops. 

It has been noted that every quasigroup (L,-) belongs to a set of 6 quasigroups, called 
adjugates by Fisher and Yates [6], conjugates by Stein [15], [14] and Belousov [2] and paras- 
trophes by Sade [12]. They have been studied by Artzy [1] and a detailed study on them can 
be found in [11], [4] and [5]. So for a quasigroup (L,-), its parastrophes are denoted by (L, 7;), 
i € {1,2,3,4,5,6} hence one can take (L,-) = (£,71). For more on quasigroup, loops and their 
properties, readers should check [11], [3], [4], [5], [7] and [16]. Let (G,@) and (H,®) be two 
distinct quasigroups. The triple (A, B,C) such that A,B,C : (G,®) > (H,®) are bijections 
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is said to be an isotopism if and only if A ® yB = (x @y)CV 2,y € G. Thus, H is called an 
isotope of G and they are said to be isotopic. 

In this paper, it will be shown that (L,7;) is a Smarandache quasigroup with associative 
subquasigroup (S,7;) Vi € {1,2,3,4,5,6} if and only if for any of some four 7 € {1,2,3, 4,5, 6}, 
(S,7;) is an isotope of (S,7;) or (S,7,) for one k € {1,2,3,4,5,6} such that i #4 7 A k. Hence, 
it can be concluded that (L,7;) is a Smarandache quasigroup with associative subquasigroup 
(S,7;) Vi € {1, 2,3, 4,5, 6} if and only if any of the six Khalil conditions is true for any of some 
four of (S,7;). 


§2. Preliminaries 


Definition 2.1 Let (Z,-) be a quasigroup. If there exists at least a non-trivial subset 
S Cc L such that (S,-) is an associative subquasigroup in L, then L is called a Smarandache 
quasigroup (SQ). 

Definition 2.2 Let (L,0) be a quasigroup. The 5 parastrophes or conjugates or adjugates 
of (L,@) are quasigroups whose binary operations 6* , 6~! , ~'6, (@-+)* , (~1@)* defined on 
L are given by : 

(a) (L,0°) : y@a=zeoucdy=2zV 2,y,2€ L. 

(b) (£,6-1) : sO z=yo cby=zV 2,y,z€ L. 

(c) (L,-10) : z-0y=ae cby=zV 2,y,z€ L. 

(d) (L,(0-1)") : 2(07')*2 =y © aby =zV 2,y,2z € L. 

(e) (L,(-16)*) : y(10)*z=26 c0y=2zV 2,y,2 € L. 

Definition 2.3 Let (L,0) be a loop. 

(a) R, and L,, represent the left and right translation maps in (L,0) V x € L. 

(b) R* and L* represent the left and right translation maps in (L,6*) V x € L. 

(c) R, and L, represent the left and right translation maps in (L,0~') Vv € L. 


(d) R, and L represent the left and right translation maps in (L,~'0) V a € L. 

(e) Rx and L* represent the left and right translation maps in (L,(0~')*) Va e€ L. 

(f) R* and L* represent the left and right translation maps in (L,(~'0)*) V 2 € L. 

Remark 2.1 If (£,0) is a loop, (L,6*) is also a loop(and vice versa) while the other 
adjugates are quasigroups. 


Lemma 2.1 If (L,0) is a quasigroup, then 

L Riad, B= hp,ce=i2 , Peete, hoe be, Hh Veer. 
22. =f a Re re Se eae ee Ree i 
Proof. The proof of these follows by using Definition 2.2 and Definition 2.3. 


* 


(1) yc =26 chy =2> yO'a = cOy > yRe = yl, > RE = L,. Also, yO*x = xOy > 
rly = rRy > Ly = Ry. 
Oz =y & Oy = z wal 2) =2S> 702, = eS ee eS Lely = Also, 
z0-"(x0y) = y > 0-41 yL, = y > yl, lL, = y > Lal, =I. Hence, Lz =Lz1V ae L. 
A Oy =e Saly He => Gey tyH2 | 2k, Oy = 2] 2h, He 2, =. 
Also, (2(-76)y)0y = z => zR,Oy = z > 2R,R, = z => RyR, =I. Thence, Ry = Ry V2 L. 
20" \*2 = y & aby = 2, 0, 20(2(0 1 )*2) = 2 > POZRE SH 2 > @REL, = 2 > RELg = I. 
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Also, (20y)(@-")*2 =y > yL,.(0 1) a =—y > yl Rt = y > L, Re =I. Whence, Re = L'. 
y(—*0)*z = & & xOy = 2, 80, y(—'0)* (aby) = a > y("'0)*2R, = 2 > cR,Li = 2 > RL} = 
I, Also, (y(~*0)*z)Oy = z => 2L2Oy = z > 2Li R, = z > LER, = 1. Thus, Li = R,". 

(2) These ones follow from (1). 

Lemma 2.2 Every quasigroup which is a Smarandache quasigroup has at least a subgroup. 


* 
“y 


Proof. If a quasigroup (Z,-) is a SQ, then there exists a subquasigroup S C L such that 
(S,-) is associative. According [8], every quasigroup satisfying the associativity law has an 
identity hence it is a group. So, S is a subgroup of L. 

Theorem 2.1 (Khalil Conditions [13]) A quasigroup is an isotope of a group if and only 


if any one of some six identities are true in the quasigroup. 


§3. Main Results 


Theorem 3.1 (L,@) is a Smarandache quasigroup of with associative subquasigroup 
(S,0) if and only if any of the following equivalent statements is true. 

1. (S,0) is isotopic to (S,(07')*). 

2. (S$, 6*) is isotopic to (9,0~+). 

3. (5, 0)is isotopic to (S,(~10)*). 

4. (9,0*) is isotopic to (9,718). 

Proof. LisaSQ with associative subquasigroup S if and only if s16(s20s3) = (s1052)0s3 = 
Rs, Rss = Roos,  Lsy0s9 = Ls, Ls, V 81, 82,53 € S. 

The proof of the equivalence of (1) and (2) is as follows. Ls,9s, = Ls,Ls, © ie = 
| ries eg L008, = Ls, Ls. > (81982)0~153 = 820~1(810-153) + (81052)Rs, = 207151 Rs, = 
Bag (0-1) bo > (G09) Ry, = 1 Reg (0) 80 S (s00" 1) Re, = sol i Ra S (Rat Re) * 
(9,0) — (S,(07')*) & (1, Rss,Rs3) : (S,0*) > (S,07') = (5,8) is isotopic to (S,(07')*) 
(S,6*) is isotopic to ($,0~+). 

The proof of the equivalence of (3) and (4) is as follows. R,,Rs, = Rs.os, @ R;, R;, = 
Rose © R,,Rs, = Rs.os, & (81-1083) 1082 = 81~10(52083) > (82053)Ls, = s3ls5,~ 1082 = 
8o(—10)*s3lLs, = (82083)Ls, = $2(—10)*s3Ls,  (830*52)Ls, = s3L5,~ 1052  (I,Ls,,Ls,) : 
(S,0) — (S,(-10)*) & (Ls,,1,Ls,) : (9,0*) — (S,~10) & (S,9) is isotopic to (S,(—10)*) 6 
(9, 0*) is isotopic to (5,76). 

Remark 3.1 In the proof of Theorem 3.1, it can be observed that the isotopisms are 
triples of the forms (A,J, A) and (J,B,B). All weak associative identities such as the Bol, 
Moufang and extra identities have been found to be isotopic invariant in loops for any triple 


of the form (A, B,C) while the central identities have been found to be isotopic invariant only 
under triples of the forms (A, B, A) and (A, B, B). Since associativity obeys all the Bol-Moufang 
identities, the observation in the theorem agrees with the latter stated facts. 
Corollary 3.1 (L,6) is a Smarandache quasigroup with associative subquasigroup (S, 6) 
if and only if any of the six Khalil conditions is true for some four parastrophes of (5,6). 
Proof. Let (Z,0) be the quasigroup in consideration. By Lemma 2.2, (S,@) is a group. 
Notice that Rs, Rs; = Rsyoss = L3,9,, = L3,L5,. Hence, (S,0*) is also a group. In Theorem 


3.1, two of the parastrophes are isotopes of (S,@) while the other two are isotopes of (S,6*). 
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Since the Khalil conditions are neccessary and sufficient conditions for a quasigroup to be an 
isotope of a group, then they must be necessarily and sufficiently true in the four quasigroup 
parastrophes of (5, 6). 

Lemma 3.1 (L,6*) is a Smarandache quasigroup with associative subquasigroup (5, 0*) 
if and only if any of the following equivalent statements is true. 

1. ($,0*) is isotopic to (S,~10). 

2. (9,0) is isotopic to (S,(~'6)*). 

3. ($,6*) is isotopic to (9,0~+). 

4. (S,0) is isotopic to (S,(07')*). 

Proof. Replace (L,0) with (L,6*) in Theorem 3.1. 

Corollary 3.2 (L,6*) isa Smarandache quasigroup with associative subquasigroup (5, 0*) 
if and only if any of the six Khalil conditions is true for some four parastrophes of (5,6). 

Proof. Replace (L£,0) with (L,6*) in Corollary 3.1. 

Lemma 3.2 (L,0~') is a Smarandache quasigroup with associative subquasigroup 
(S,0—+) if and only if any of the following equivalent statements is true. 

1. (9,0~') is isotopic to (S,0*) . 

2. (S,(0~1)*) is isotopic to (9,6). 

3. (S,0~+) is isotopic to (9,~10). 

4. (S,(@~+)*) is isotopic to (S,(~10)*). 

Proof. Replace (L,@) with (L,@~+) in Theorem 3.1. 

Corollary 3.3 (L,0~1') is a Smarandache quasigroup with associative subquasigroup 
(S,0~+) if and only if any of the six Khalil conditions is true for some four parastrophes of 
(S, 0). 

Proof. Replace (L,@) with (Z,@~+) in Corollary 3.1. 

Lemma 3.3 (L,~10) is a Smarandache quasigroup with associative subquasigroup 
(S,~10) if and only if any of the following equivalent statements is true. 

1. (S,~10) is isotopic to ($,0~+). 

2. (S,(~10)*) is isotopic to (S,(0~1)*). 

3. (S,~18) is isotopic to (9, 6*). 

4. (S,(~10)*) is isotopic to (S,0). 

Proof. Replace (L,@) with (Z,~'0) in Theorem 3.1. 

Corollary 3.4 (L,~1@) is a Smarandache quasigroup with associative subquasigroup 
(S,~10) if and only if any of the six Khalil conditions is true for some four parastrophes of 
(S, 60). 

Proof. Replace (L,@) with (Z,~!0) in Corollary 3.1. 

Lemma 3.4 (L,(0~1)*) is a Smarandache quasigroup with associative subquasigroup 
(S,(0—')*) if and only if any of the following equivalent statements is true. 

1. (9,(0—1)*) is isotopic to (S,(~10)*) . 

2. ($,0~+) is isotopic to (S,~10). 

3. (S,(0—1)*) is isotopic to (5,0). 

4. (S,07—1)) is isotopic to (S,0*). 

Proof. Replace (L,@) with (L,(@~+)*) in Theorem 3.1. 
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Corollary 3.5 (L,(@~+)*) is a Smarandache quasigroup with associative subquasigroup 
(S,(0~+)*) if and only if any of the six Khalil conditions is true for some four parastrophes of 
(5,8). 

Proof. Replace (L,@) with (L,(@~+)*) in Corollary 3.1. 

Lemma 3.5 (L,(~'0)*) is a Smarandache quasigroup with associative subquasigroup 
(S,(~10)*) if and only if any of the following equivalent statements is true. 

1. (S,(~10)*) is isotopic to (9,0). 

2. (S,~18) is isotopic to (S,6*). 

3. (S,(~10)*) is isotopic to (S,(0—1)*). 

4. (S,~10) is isotopic to (S$,0~+). 

Proof. Replace (L,0) with (L,(~10)*) in Theorem 3.1. 

Corollary 3.6 (L,(~'9)*) is a Smarandache quasigroup with associative subquasigroup 
(S,(~10)*) if and only if any of the six Khalil conditions is true for some four parastrophes of 
(S, 0). 

Proof. Replace (L,0) with (L,(~10)*) in Corollary 3.1. 

Theorem 3.2 (L,7;) isa Smarandache quasigroup with associative subquasigroup (5, 7;) 
Vie {1,2,3,4,5,6} if and only if for any of some four 7 € {1,2,3,4,5,6}, (S,7,) is an isotope 
of (S,7;) or (S,7,) for one k € {1,2,3,4,5,6} such that i #7 4k. 

Proof. This is simply the summary of Theorem 3.1, Lemma 3.1, Lemma 3.2, Lemma 3.3, 
Lemma 3.4 and Lemma 3.5. 

Corollary 3.7  (L,7;) is a Smarandache quasigroup with associative subquasigroup 
(S, 77) 

Vie {1,2,3,4,5,6} if and only if any of the six Khalil conditions is true for any of some four 
of (S,7;). 

Proof. This can be deduced from Theorem 3.2 and the Khalil conditions or by combining 

Corollary 3.1, Corollary 3.2, Corollary 3.3, Corollary 3.4, Corollary 3.5 and Corollary 3.6. 
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Abstract In [1] I studied the concept of Smarandache n-expressions, for example I proposed 
formulas, found solutions, proposed open questions, and conjectured, but all for the fixed 3, 
and 2 numbers, but what will happen if these equations have different fixed numbers such as 


7? This paper will answer this question. 


Keywords Perfect powers in Smarandache N-Expressions, perfect squares, identity. 


81. Introduction 


In [4] M. Perez and E. Burton, documented that J. Castillo [5], asked how many primes 


are there in the Smarandache n-expressions: 
af? + af to bat, 


where n > 1, %1,%2,-++ ,%m > 1, and (x1, %2,---%,) = 1. 
In this paper, with only slight modification of the above equation we got the following 
equation namely: 
a®) 4 gt? 4.6.4 a, 


where a > 1, @1,%2,°+* ,Um > 1, and (4,21, %2,--- ,@,) =1. 


§2.Main results and proofs 


I will study the following cases of above equation. 
Case 1. The solution of equation (1) is given by 


PTI + 7 +79 = k?, (1) 


where p = 2m, q=2m+1,r=2m+2, s=2m+3, and k = 20-7™. 
Proof. Assume k = 20-7", then k? = 400 - 77m, ie. 


= 400-77" = (1+ 74+49 4+.343)77" = 72 4 72rd 4 pare | ams | 


Hence p = 2m, q=2m+1,r=2m+2, and s = 2m+3. 
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The first 11th solution of (1) is given in Table 1 below: 


Table 1 
m | 7-4-7947 478 ke 
i) Pare ay 20° 
1 | 72473474475 140? 
9 744.75 4.76 4.77 980? 
3 | 7477478479 68607 
4 | 74794 7104 711 48020 
5 | 704 711 4 7124 713 336140? 
6 | 724718 47144715 93599892 
7 | 74471547164 717 164708602 
8 | 76471747184 719 1159960202 
9g | 7184719 47204721 9979721402 
10 | 7204+ 721 47224723 5649504982 


The first terms and the m-th terms of the sequence (the last column on Table 1 are:) 


400, 9600, 960400, 4705900, --- ,20-2-72™,.... (2) 


20, 140, 980, 68600, --- ,20-72™,.-. (3) 


I have noticed there is no prime numbers in geometric series (3), (excluding the prime 7). 
The 


: 3 , 


10(7™ 
3 


and there is no limit, since =) becomes large as m approach infinity. The sequence has 


no limit, therefore it is divergent, but the summation of reciprocal convergent. 


Equation (1) has the following important properties, i.e. 
Pete T+ = @H-Pae-PaP-Pag-Wa/-Kk (4) 
= P-PH0 -—P av -—v* =u? — 2’. 
The solution of (4) are 
a=25-7"-!) b=15-7% 1, c=100-77°°2 +1, 
d=100°7" =1, ¢=5067" * 42, f=50. 7"? —2, 
g=4-77-727495, h=4-77"-2- 295, i= 10-72"-1 +4 10, 
k=10:77"-*-10, 7 =50+77" "420, 1=50-7°"-* — 20, 


o=77"-14100, ¢=77"-1-100, u=2-77"-1+50, 
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v=2-77"-1_ 50, w= 25-777 144, = 25-77 1-4, 
For example, let n = 2 (m = 1), then we always have n = m+ 1. 
49017 — 4899? = 2452? — 2448? = 2217 — 171? = 500? — 480? 


2657 — 2257 = 1497 — 51? = 148? — 48? = 12297 — 1221? 
140? = 77+ 73 +744+7°. 


175? — 105? 


Conjecture 1. If p, g, r, s are distinct prime numbers, then the equation 
PATI tT 479 =k’, 
will has no solution, (otherwise we have solutions in prime numbers, such as 
P4+P4Ps+7 =14", 


and 
74747473 = 287.) 


Case 2. The solution of equation (5) is given by 


PHIL +7 =k, (5) 


where p= q=2m,r=s=2m+4+1,andk=4-7™. 
Proof. Assume k = 4-7”, then k? = 16-7?m, ie. 


k? —16- 7am — (1 ae 1 le Tae nr — 7am a 7am ae qamt1 ae qam+1 


Hence p=q=2m,r=s=2m+1. 
The first 11th solution of (5) is given in Table 2 below: 


Table 2 
m |) Peer 4 7 ke 
0 79 4.704 714 71 4? 
1| 24747473 28° 
9 74474475 4 75 196? 
3 76 4764.77 4.77 1372? 
4 78 4.78 4.79 4 79 96042 
5 | 7104 7104 711 4 711 672287 
6 | 712 4.712 4 713 4 713 470596? 
7 | 71447144715 4715 39941722 
g | 71647164 7174717 939599042 
g | 71847184 7194719 1614144282 
10 | 7204 7204 7214721 41299009962 
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Equation (5) has the following important properties, i.e. 
P+MIt 747 =e -—Pat-P=e?— f=g’—h’, (6) 
where the solution of (6) are 
a=5-71, b=3-7, c= 4-7" 7441, d=4-77-2~-1, 
e=2-7 742, fa2 78? 2, ga 77 +4 ha 4 
For example, let n = 2 (m = 1), then we have 
35° — 212 197? — 195° = 1007 — 967 = 53” — 45° 
= 27 =74+ 74747. 
Case 3. The solution of equation (7) is given by 
P4147 +79 = k?, (7) 
where p = q= 2m, r=s=2m+2, andk=10-7™. 
Proof. Assume k = 10-7”, then k? = 100- 7?m, ie. 
k? = 100 ‘ 7am _ (i 4 1 4+ 49 4 49)72™ _ 72m 72m pam 7am te 
Hence p=q=2m,r=s=2m+2. 
The first 11th solution of (7) is given in Table 3 below: 
Table 3 
m 7? +7147" + 7% k? 
0 P+ 747477 10? 
1 P+7+7+74 Ty 
2 744 74475 + 7 490? 
3 76 + 76 + 78 + 78 3430? 
4 78 + 78 + 710 4 710 24010? 
5 | 704.7104 712 4 712 1680707 
6 | 724 7124 714 + 714 1176490? 
7 | 744714 + 716 + 716 8235430? 
8 | 764 7164 7184718 576480107 
9 | 784.7184 7294779 4035360707 
10 | 770+ 77 + 77274772 98947524907 
Equation (7) has the following important properties, i.e. 
7P 704 7 479 = kt = a? +B, (8) 


where the solution of (8) are 


aR, 


b=6-7""1. 


Muneer Jebreel Karama No. 3 
For example, let n = 2 (m= 1), then we have 
747° +71 +74 = 567 + 42? = 70°. 
Case 4. The solution of equation (9) is given by 
PTT +79 = k?, (9) 
where p=q=r=s=2m,andk=2-7™. 
Proof. Assume k = 2-7”, then k? = 4-7?m, ice. 
k? =A 7am = (1 4 1 4 1 zl il igi _— 7am 7am qamt+2 qamt2 
Hence p= q=r=s=2m. 
The first 11th solution of (9) is given in Table 4 below: 
Table 4 
m 7? +7947" 4 78 k? 
0 7° + 79 +79 +79 2? 
1 PHP+P+7 14? 
2 7+744+74+74 98? 
3 76 + 76 + 76 + 76 6867 
4 73 +78 +78 + 78 4802? 
5 | 704. 710 + 710 4 710 33614? 
6 | 7124712 + 712 4 712 235298? 
7 | 7447447144714 1647068? 
8 | 716471647164 716 115296027 
9 | 784 71847184 718 80707214? 
10 | 72° 4+ 770 + 7294 770 564950498? 
Equation (7) has the following important properties, i.e. 
PLT +7 =k? +k, =a? +0’. (10) 


where kj = 2-7” anda=10-7™. 


Examples of equation (10): 


1) 2? + 4? = 10? + 10?, (divided both sides by 2 given 1? + 7? = 5? + 5?) 
2) 147 + 98? = 70? + 707, (divided both sides by 14 given 1? + 7? = 5? + 5?) 
3) 987 + 6867 = 490? + 4907. (divided both sides by 98 given 1? + 7? = 5? + 5?) 


These examples suggested a formula that gives three perfect squares which are in the 


arithmetic progression. So for the positive m and n with m > n, put 


gz =2mn—m? +n’, 


yam? +n’, 
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z=2mn+m? —n?, 
such as 
tyra 22ta?. 
So if m= 2, n =1, then we will have 
Parar eo, 
Case 5. The solution of equation (11) is given by 
P4747 479 = 24.5%. 7, (11) 


where p = 2m+ 1, q=2m+2,r=2m+3, and s=2m+4. 
Proof. Assume 2*-5?-7?™+1, is the sum of equation (11), then 


Da Be Ta C1 A Ag a re eee ere, 


Hence p= 2m+1, q=2m+2,r=2m+3,5=22m+4. 
The first 7th solution is given in Table 5 below: 
Table 5 


P4747 4798 of.52.7P 
7T472473474 94.52.71 
7474475478 24.52.78 
7476477478 94.52.75 
P79 4-710 94.52.77 
79 + 710 a 7 + 7i2 94 : 52 i 79 
7il at 7i2 ca 7is ait 7i4 94 . 52 . qi 
7is a. 7i4 ae. 7is aif 716 94 : 52 . 7is 


ano F wn Fr OO] 8 
~I 
a 
+ 
~] 
ioe) 
| 


The first terms and the m-th terms of the sequence (the last column on Table 5 are:) 
24.52.71 of.52.78 94.52.75 0. ot 52. 2mtd (12) 
where the square roots are 
20.7", BaF". BOeP B07, st0y BONG? os. (13) 


Notice that there is no prime numbers in geometric series (13). 


The 
10- 71/2 . 72m+1 —1 


3 d 


3 90 . 72#+1/2 — 


and there is no limit, since —— becomes large as m approach infinity. The sequence 
has no limit, therefore it is divergent, but the summation of reciprocal convergent. 


Conjecture 2. If p, g, r, s are distinct prime numbers, then the equation 


Pe aah Ag? aS oe 
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has no solution. 


Case 6. The solution of equation (11) is given by 
7? TT 47 47% = OF. DP, 


where p= q=2m+1,r=s=2m+2. 
Proof. Assume 2+ - 7?”+! is the sum of equation (14), then 


94 . qamt+1 = (1+ L474 neo = qam+1 qamt1 qamt2 qamt2 


Hence p= q=2m+4+1,r=s=2m+2. 
The first 11th solution is given in Table 6 below: 
Table 6 


TP 4774 7" + 7% 20.7 
7 4 7 iis, 72 Bis. 72 94. 71 
73473 4 74 4 74 94.73 
PEP ae LP 94.75 
77 77 78 78 94 7 
Pe OE 
qi qi 7i2 7i2 94 ; 7il 
713 713 7i4 7i4 94 ‘ 713 
71540715 4.716 4 716 94, 715 
717 40717 4718 4.718 94. 717 
719 4 719 4.720 4 720 94,719 
94 . 721 


Oo MONDO RF WHY fF O]B 
~] 
Ke} 
“I 
Ke} 
~] 
pal 
oO 


i 
So 
x] 
bo 
a 
~I 
i) 
a 
x] 
i) 
bo 
x] 
i) 
bo 


If we look deeply in equation (11), (14), we can find the following relation 
204 — 24 = 97? — 95? = 50? — 46? = 28? — 207. 
Case 7. The solution of equation (15) is given by 
PP aFe GT AP a DO Be 7, 


where p= q=2m+1,r=s=2m+3. 
Proof. Assume 2? - 5? -7?”*1!, is the sum of equation (15), then 


9? : 52 : qamt+1 = (1 ae 1 ae 49 ae Loyerer = qamt1 Ae qamt+1 zi qamt+3 ae qamt3 


Hence p= q=2m+1,r=s=2m+2. 
The first 11th solution of (15) is given in Table 7 below: 
Table 7 
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m 7P 4794.77 4°78 92.52. 7? 
0 747473473 a ew fe 
1 BP+tB+P+7 2 btn 
2 P47 477477 2h 7 
3 T+ +7P+79 2 hes 7! 
4 794.794 7114 71 92.52.79 
5 | 7ila 7ll4 71347138 92.52.71 
6 | 718 4.713 47154715 92.52. 713 
7 | 7154718 4717 4.717 92.52. 715 
g | 7174717 4.719 4719 92.52. 717 
9g | 7194719 4 7214721 92.52. 719 
10 | 721 4.721 4.723 4.723 92.52. 721 


case 8. The solution of equation (16) is given by 


TP 4794.7" +75 = 1201-27. 5? 


where p = 2m, q= 2m+2,r=2m+4,s=2m+6. 


Proof. Assume 1201 - 2? -5?-7?”*!, is the sum of equation (16), then 


7, 


1201 - 27.57. 72+! — (1 4.49 + 2401 + 117649)7°" = 7°" 


Hence p= 2m, q=2m+2,r=2m+4, s=2m+6. 
The first 11th solution of (16) is given in Table 8 below: 


qamt2 72m+4 7amt+6 


Table 8 
m| 7?+724+7 +79 1901 «2757.7? 
0 P+7+74+75 1201 <2? 45757" 
1 +74 +78 478 1201437357477 
2) 74+476+78+7'0 1201.27.52. 74 
3 | 478+ 7047 1901-27-5?-78 
4 | 7471947124714 1201-27. 52.78 
5 | Op 74 rie ye 1201.2? . 57.710 
6 | 7474 74447164718 1901.27.57. 712 
7 |) Petpet pe.) 1201~2?+57.7™ 
8 | 7164718 47204722 1901.27. 57.716 
Q | 78 4.770 4722.4 724 1901.27 57.78 
10 | 729 4 72? 4.7244.796 1901 . 27. 5? . 720 


Case 9. The solution of equation (17) is given by 


TP 4794.7" +75 = 1201-27-52. 7?, 


(16) 


(17) 
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where p = 2m+ 1, q=2m+3,r=2m+5, s=2m+7. 


Proof. Assume 1201 - 2? -5?-7?™*!, is the sum of equation (17), then 


1201 - 2? 57. 77+ — (1 + 49 + 2401 + 117649)79 4? = 72H 4 pms 4 pamtS Lam t7, 


Hence p= 2m+1, q=2m+3,r=2m+5, s=22m+7. 
The first 11th solution of (17) is given in Table 9 below: 
Table 9 


TPT 4 TT + 78 1201 - 2? . 52.7? 
T+ PaP+7 1901527 < 5? <7* 
P+_P+7 +79 1201.<2? «57-79 
P+ 77 +79 47 1201 +2? - 67.75 
47475147 1201-2?-57-77 
1201.9" 257 <7? 
TO4 Pe 47S 47" 1201-2? + 57-7 
ToDo 47 479 1201-27. 57-7 
Tee Pr e747) 1201-27. 57-7 

7 

7 


77 719 721 723 1201 - 92 3 52 . 
739 4.721 4.728 4725 1901. 22. 52. 
LTS PPE 1901-9? 252s 77! 


Oo ON Ao KF ww Fr OB 
“I 
© 
+ 
“I 
= 
= 
T 
“I 
= 
w 
+ 
“I 
aa 
ao 


ee 

j=) 

~] 
i) 
Be 


Case 10. The solution of equation (18) is given by 


PETIT + TET tM tT + TY 47% = 1201. 2°57. 7?, (18) 


where p=m,q=m+1l1,r=m+2,s=m+3,t=m+4,u=m+5,w=m4+6,z=m+7. 


Proof. Assume 1201 - 2? -5?-7?”*!, is the sum of equation (18), then 


1201.27.57. 72" — (14 49 + 2401 + 117649) 77"! = pet 4 peers 4 pas 4 eer 


Hence p=m, q=m4+1,r=m+2,s=m+3,t=m+4,u=m+5,w=m+6,2=m-+7. 
The first 11th solution of (18) is given in Table 10 below: 
Table 10 
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m TPA TTA T ATS + TEE TE LT! 47 1201 - 25.5? . 7? 
0 [47474747474 7477 1201 - 25.52.79 
1 747474747 4+79477°4+78 1201 -2°-5?. 71 
2 P4774 747 47% +77 478479 1201 - 2°. 52-7? 
3 P4744 74+ 7477 + 78 +79 +710 1901 «2? 52 
4 T+ 75478 477 + 78 4 79 4 710 4 71 1201 +2? 57.74 
5 7476 4.77 4 78 4.79 4.710 4 7il 4 712 1201 - 25.52.75 
6 74774 78479 4 7104 7 4 712 4 718 1201 - 25.5? . 76 
7 Te +78 ak 79 4.710 =i: 7il4 7124 713 4 714 1201 - 25.52.77 
8 78 79 710 7 7i2 | 7is 7i4 7is 1201 - 2° 252.78 
9 79 710 7il 7i2 7is 7i4 71s 716 1201 - 2° .52.79 
10 | 7294+ 7424.72 4.713 47144715 4.716 4.717 1201-25-52. 710 
Case 11. The solution of equation (19) is given by 


PAT Le Pe eT r=, 


where p=q=r=s=t 


U 


w= z=3m. 


Proof. Assume k = 2-7™, then k? = 2° - 73™, ie. 


a 


8-7" =(1+1+14+14 
7am 4 78m 1 73m 1 738m 


Hence p=q=r=s=t 


U 


w= z=3m. 


The first 11th solution of (19) is given in Table 11 below: 


b1+1+1+41)7°" 
rie 73m 4 78m 1 78m 1 sm, 


Table 11 
m PTTL Th TE 4 TE TY TY 4 7? k3 = 23 .:73m 
0 70 79 479 479 79 70 470 4 70 23 
1 P+ P+ F+P+P74+74+7+73 148 
2 76 4.78 4.75 1 76 1 76 4.76 4 76 4 76 983 
3 P+ P47 479 +79 479479 479 686? 
4 7i2 7i2 7i2 7i2 7i2 7i2 7i2 7i2 48023 
5 7is sigs 7is Ate 7is ais 7is ats 7is site 7is ats 7is ate 7is 336143 
6 718 ae 718 Ge 718 ais 718 ats 718 Gt 718 ais 718 ate 718 2352983 
7 72l aie, 721 mies 721 7 721 ae 721 ate 721 ae 721 ah 721 16470682 
8 724 we 724 4 724 4 724 a 724 LL 724 LL 724 as 724 115296022 
9 727 727 727 727 727 727 727 727 807072142 
10 | 72° +730 + 730 4.730 4 730 4 730 4 730 4 730 5649504983 


I find interesting identity like this: 


(19) 
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1) 14° — 23 = 685? — 683? = 344? — 340? = 175? — 167?, 
2) 983 — 143 = 234613? — 234611? = 117308? — 117304? = 58657? — 586497, and so on. 


§3. Open questions 


The following equations have infinitely many solutions, find them. 
1) —7? +77 —7° +78 =3.-27.5%.7? ( has two different solutions), 
2) 7? +77 =23.7?, 

3) 7? +77 =2-57-7?. 
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Abstract The idea of left(right) palindromic permutations(LPPs, RPPs) and left(right) gen- 
eralized Smarandache palindromic permutations(LGSPPs, RGSPPs) are introduced in sym- 
metric groups S, of degree n. It is shown that in S,,, there exist a LPP and a RPP and they 
are unique(this fact is demonstrated using S2 and S3). The dihedral group D, is shown to 
be generated by a RGSPP and a LGSPP(this is observed to be true in $3) but the geometric 
interpretations of a RGSPP and a LGSPP are found not to be rotation and reflection respec- 
tively. In S3, each permutation is at least a RGSPP or a LGSPP. There are 4 RGSPPs and 
4 LGSPPs in $3, while 2 permutations are both RGSPPs and LGSPPs. A permutation in 
Sn is shown to be a LPP or RPP(LGSPP or RGSPP) if and only if its inverse is a LPP or 
RPP(LGSPP or RGSPP) respectively. Problems for future studies are raised. 

Keywords Permutation, symmetric groups, palindromic permutations, generalized 


Smarandache palindromic permutations. 


§1. Introduction 


According to Ashbacher and Neirynck [1], an integer is said to be a palindrome if it reads 
the same forwards and backwards. For example, 12321 is a palindromic number. They also 
stated that it is easy to prove that the density of the palindromes is zero in the set of positive 
integers and they went ahead to answer the question on the density of generalized Smarandache 
palindromes (GSPs) by showing that the density of GSPs in the positive integers is approxi- 
mately 0.11. Gregory [2], Smarandache [8] and Ramsharan [7] defined generalized Smarandache 
palindrome (GSP) as any integer or number of the form 

G14203 °° + AnGn +++ 3201 OF A14203°++An—1AnAn—1 +++ 30201 

where all a1, a2, @3, --:, Gn € N having one or more digits. On the other hand, Hu [3] 
calls any integer or number of this form a Smarandache generalized palindrome (SGP). His 
naming will not be used here the first naming will be adopted. Numbers of this form have 
also been considered by Khoshnevisan [4], [5] and [6]. For the sake of clari~ cation, it must 
be mentioned that the possibility of the trivial case of enclosing the entire number is excluded. 
For example, 12345 can be written as (12345). In this case, the number is simply said to be 
a palindrome or a palindromic number as it was mentioned earlier on. So, every number is 
a GSP. But this possibility is eliminated by requiring that each number be split into at least 


two segments if it is not a regular palindrome. Trivially, since each regular palindrome is also 


1On Doctorate Programme at the University of Agriculture Abeokuta, Nigeria. 
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a GSP and there are GSPs that are not regular palindromes, there are more GSPs than there 
are regular palindromes. As mentioned by Gregory [2], very interesting GSPs are formed from 


smarandacheian sequences. For an illustration he cited the smarandacheian sequence 
11, 1221, 123321, ...,123456789987654321, 1234567891010987654321, 


12345678910111110987654321,... 


and observed that all terms are all GSPs. He also mentioned that it has been proved that the 
GSP 1234567891010987654321 is a prime and concluded his work by possing the question of 
How many primes are in the GSP sequence above? 

Special mappings such as morphisms(homomorphisms, endomorphisms, automorphisms, 
isomorphisms e.t.c) have been useful in the study of the properties of most algebraic struc- 
tures(e.g groupoids, quasigroups, loops, semigroups, groups e.tc.). In this work, the notion of 
palindromic permutations and generalized Smarandache palindromic permutations are intro- 
duced and studied using the symmetric group on the set N and this can now be viewed as the 
study of some palindromes and generalized Smarandache palindromes of numbers. 

The idea of left(right) palindromic permutations(LPPs, RPPs) and left(right) general- 
ized Smarandache palindromic permutations(LGSPPs, RGSPPs) are introduced in symmetric 
groups S,, of degree n. It is shown that in S,, there exist a LPP and a RPP and they are 
unique. The dihedral group D,, is shown to be generated by a RGSPP and a LGSPP but the 
geometric interpretations of a RGSPP and a LGSPP are found not to be rotation and reflection 
respectively. In $3, each permutation is at least a RGSPP or a LGSPP. There are 4 RGSPPs 
and 4 LGSPPs in $3, while 2 permutations are both RGSPPs and LGSPPs. A permutation 
in S;, is shown to be a LPP or RPP(LGSPP or RGSPP) if and only if its inverse is a LPP or 
RPP(LGSPP or RGSPP) respectively. Some of these results are demonstrated with Sz and S3. 
Problems for future studies are raised. 

But before then, some definitions and basic results on symmetric groups in classical group 
theory which shall be employed and used are highlighted first. 


§2. Preliminaries 


Definition 2.1 Let X be a non-empty set. The group of all permutations of X under 
composition of mappings is called the symmetric group on X and is denoted by Sx. A subgroup 
of Sx is called a permutation group on X. 

It is easily seen that a bijection X ~ Yinduces in a natural way an isomorphism Sx = Sy. 
If |X| =n, Sx is denoted by S, and called the symmetric group of degree n. 

A permutation o € S,, can be exhibited in the form 


1 2 n 
o(1) o(2) a(n) 
consisting of two rows of integers; the top row has integers 1,2,...,n, usually (but not nec- 


essarily) in their natural order, and the bottom row has o(i) below i for each i = 1,2,...,n. 
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This is called a two-row notation for a permutation. There is a simpler, one-row notation for a 
special kind of permutation called cycle. 

Definition 2.2 Let o € S,. If there exists a list of distinct integers 7,,...,2, € N such 
that 


o(x) =wvifa €é {x1,--- , ar}, 


then o is called a cycle of length r and denoted by (a1...2;-). 

Remark 2.1 A cycle of length 2 is called a transposition. In other words , a cycle (x1 ...2,) 
moves the integers (a1 ...2,) one step around a circle and leaves every other integer in N. If 
a(x) = x, we say o does not move x. Trivially, any cycle of length 1 is the identity mapping I 
or e. Note that the one-row notation for a cycle does not indicate the degree n, which has to 
be understood from the context. 

Definition 2.3 Let X be a set of points in space, so that the distance d(x, y) between 
points x and y is given for all x,y € X. A permutation o of X is called a symmetry of X if 


d(o(x),o(y)) =d(#,y) Va,y eX. 


Let X be the set of points on the vertices of a regular polygon which are labelled 1,2,--- ,n 
ie X = {1,2,--- ,n}. 

The group of symmetries of a regular polygon P,, of n sides is called the dihedral group of 
degree n and denoted Dp. 

Remark 2.2 It must be noted that D,, is a subgroup of S;, i.e Dyn < Sy. 

Definition 2.4 Let S, be a symmetric group of degree n. If o € S, such that 


1 2 n 
C= 
o(1) (2) a(n) 
then 
1. the number N)(c) = 12...na(n)...0(1) is called the left palindromic value(LPV) of 
om 
2. the number N,(c) = 12...no(1)...a(n) is called the right palindromic value(RPV) of 
om 
Definition 2.5 Let o € Sy such that 
Vy v2 Ln 
Co= 
o(#1) o(a2) o(Xn) 
If X =N, then 
1. o is called a left palindromic permutation(ZPP) if and only if the number N)(c) is a 
palindrome. 


PP\(Sx) = {0 € Sx : a is a LPP } 
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2. o is called a right palindromic permutation(RPP) if and only if the number N,(c) is a 
palindrome. 
PP,(Sx) ={¢ € Sx :oisaRPP } 


3. @ is called a palindromic permutation(PP) if and only if it is both a LPP and a RPP. 


PP(Sx) ={0 € Sx :o isa LPP anda RPP} = PP\(Sx)M PP,(Sx) 


Definition 2.6 Let o € Sx such that 


If X =N, then 
1. o is called a left generalized Smarandache palindromic permutation(LGSPP) if and 
only if the number N) is a GSP. 


GSPP)(Sx) = {0 € Sx :o isa LGSPP} 


2. a is called a right generalized Smarandache palindromic permutation(RGS PP) if and 
only if the number N, is a GSP. 


GSPP,(Sx) = {0 € Sx :¢ isa RGSPP} 


3. ¢ is called a generalized Smarandache palindromic permutation(G'SPP) if and only if 
it is both a LGS PP and a RGSPP. 


GSPP(Sx) = {o € Sx :o isa LGSPP and a RGSPP} = GSPP\(Sx) NGSPP,(Sx) 


Theorem 2.1 (Cayley Theorem) Every group is isomorphic to a permutation group. 
Theorem 2.2 The dihedral group D,, is a group of order 2n generated by two elements 


o, T satisfying 0” =e = 7? and ta = o"“'7, where 
Oo= ( 1 2 eee n ) ; 
and 
lL 2 n 
T= 
1 on 


§3. Main Results 


Theorem 3.1 In any symmetric group S,, of degree n, there exists 
1. a LPP and it is unique. 

2. a RPP and it is unique. 

But there does not exist a PP. 

Proof Leto € S,, then 
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1. When 


then the number 
N)(o) = 12---nao(n)--+-o(2)o(1) = 12---nn---21 


is a palindrome which implies ¢ € PP,(S;,). So there exist a LPP. The uniqueness is as follows. 


Observe that 
12... Hn 
TL Qe 
Since S, is a group for all n € N and IJ is the identity element (mapping), then it must be 


unique. 
2. When 
o(1) =n,0(2) =n—-1,--- ,o(n—-1) = 2,0(n) = 1, 


then the number 
N,(a) = 12---na(1)---a(n — 1)o(n) = 12---nn---21 


is a palindrome which implies o € PP,S,. So there exist a RPP. The uniqueness is as follows. 


If there exist two of such, say 01 and o2 in S;,, then 


1 2 n 1 2 n 
o1= and 02 = 
o1(1)  o1(2) o1(n) o1(1) o1(2) o1(n) 
such that 


N,(o1) = 12---noi(1)---o1(n — 1)o1(n) 
and 


N,(a2) = 12-+-noeg(1)--- a(n — 1)02(n) 


are palindromes which implies 


o1(1) =n,01(2) =n—-1,--- ,o1(n—1) = 2,01(n) = 1, 


and 


02(1) = n,02(2) =n—1,--- ,oo(n — 1) = 2,00(n) = 1. 


So, 01 = 02, thus a is unique. 
The proof of the last part is as follows. Let us assume by contradiction that there exists a 
PP o € Sy. Then if 
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and 


N,(¢) = 12---no(1)--- a(n — 1)a(n) 
are palindromes. So that o € S;, is a PP. Consequently, 
n=o(n) =1,n-1l=o0(n—-1)=2,:-- ,l=o(1)=n, 


so that o is not a bijection which means o ¢ S,,. This is a contradiction. Hence, no PP 
exist. 

Example 3.1 Let us consider the symmetric group S2 of degree 2. There are two permu- 
tations of the set {1,2} given by 


1 22 
I= , 
1 2 
and 
1 2 
6= 
2 1 


N,(Z) = 1212 = (12)(12), Ny (I) = 1221 or Ny (I) = 1(22)1, 


N,(6) = 1221 or N,(5) = (12)(21) and Ny (6) = 1212 = (12)(12). 


So, J and 6 are both RGSPPs and LGSPPs which implies J and 6 are GSPPs ie J,6 € 
GSPP,(S2) and I,6 € GSPP,(S2) > I,6 € GSPP(S2). Therefore, GSPP(S2) = So. Fur- 
thermore, it can be seen that the result in Theorem 3.1 is true for Sg because only I is a LPP 
and only 6 is a RPP. There is no PP as the theorem says. 

Example 3.2 Let us consider the symmetric group S3 of degree 3. There are six permu- 
tations of the set {1,2,3} given by 


1 2 3 
e=l= ; 
1 2 3 
1 2 3 
O1= ’ 
2 3 1 
1 2 3 
7 ’ 
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1 2 
e=!/l/= 5 
1 2 3 
1 2 3 
Th ’ 
1 3 2 
1 2 3 
al ’ 
3.2 1 
and 
1 2 3 
3 = 
2 1 3 


As claimed in Theorem 3.1, the unique LPP in $3 is J while the unique RPP in 93 is 79. 
There is no PP as the theorem says. 
Lemma 3.1 In $3, the following are true. 
1. At least o € GSPP,(53) or og € GSPP\(S3) Va € S3. 
2. |GSPP,(S3)| = 4, |GSPP,(S3)| = 4 and |GSPP(S3)| = 2. 
Proof Observe the following: 
N)(£) = 123321, N,(L) = 123123 = (123) (123). 
N (01) = 123132, N,(o1) = 123231 = 1(23)(23)1. 
N (02) = 123213, N,(o2) = 123312 = (12)(33)(12). 
N (11) = 123231 = 1(23)(23)1, N,(71) = 123132. 
N)(t2) = 123123 = (123)(123), N,(72) = 123321. 
N)(73) = 123312 = (12)(33)(12), Np(73) = 123213. 


So, GSPP)(S3) = {I, 71, 72,73} and GSPP,(S3) = {I, 01, 72,72}. Thus, 1. is true .There- 
fore, |GSPP,(S3)| = 4, |GSPP,(S3)| = 4 and |G@SPP(S3)| = |GSPP,(S3) (| GSPP,(S3)| = 2. 
So, 2. is true. 

Lemma 3.2 S3 is generated by a RGSPP and a LGSPP. 

Proof Recall from Example 3.2 that 


S3 a {1 €, 01, 02,71, T2, 73}. 
If ¢o =o, and tT = 7, then it is easy to verify that 


o? =00,0° =e,T? =€,0T = 73,0°T = T2 = TO hence, 


S3 = {e,0,07, 7,07, 0°73} > $3 = (a,T). 
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From the proof Lemma 3.1, 0 is a RGSPP and 7 is a LGSPP. This justifies the claim. 

Remark 3.1 In Lemma 3.2, S3 is generated by a RGSPP and a LGSPP. Could this 
statement be true for all S,, of degree n? Or could it be true for some subgroups of S,,? Also, 
it is interesting to know the geometric meaning of a RGSPP and a LGSPP. So two questions 
are possed and the two are answered. 

Question 3.1 1. Is the symmetric group S, of degree n generated by a RGSPP and a 
LGSPP? If not, what permutation group (s) is generated by a RGSPP and a LGSPP? 

2. Are the geometric interpretations of a RGSPP and a LGSPP rotation and reflection 
respectively? 

Theorem 3.2 The dihedral group D,, is generated by a RGSPP and a LGSPP ie D, = 
(o,T) where o € GSPP,(S,,) and tT € GSPP,(S,). 

Proof Recall from Theorem 2.2 that the dihedral group D,, = (a,7) where 


n 
c=(12 n)= 
2 3 
and 
1 2 n 
r= 
lon 2 


Observe that 
N,(a) = 123---n23---nl = 1(23---n)(23---n)1, Ny(o) = 123---nln---32. 


N,(7T) =12---nln---2, Ny(7) = 12---n2---nl=1(2---n)(2---n)1. 


So, ¢ € GSPP,(S;,) and tr € GSPP)(S,,). Therefore, the dihedral group D, is generated 
by a RGSPP and a LGSPP. 

Remark 3.2 In Lemma 3.2, it was shown that 53 is generated by a RGSPP and a LGSPP. 
Considering Theorem 3.2 when n = 3, it can be deduced that D3 will be generated by a RGSPP 
and a LGSPP. Recall that |D3| = 2 x 3 = 6, so $3 = Ds. Thus Theorem 3.2 generalizes Lemma 
3.2. 

Rotations and Reflections Geometrically, in Theorem 3.2, o is a rotation of the regular 
polygon P,, through an angle 2m in its own plane, and 7 is a reflection (or a turning over) in the 
diameter through the vertex 1. It looks like a RGSPP and a LGSPP are formed by rotation and 
reflection respectively. But there is a contradiction in S4 which can be traced from a subgroup 
of S4 particularly the Klein four-group. The Klein four-group is the group of symmetries of a 
four sided non-regular polygon(rectangle). The elements are: 
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123 4 
62 = F 
2 1 4 8 
and 
123 4 
63 = 
4 3 2 1 


Observe the following: 
N,(61) = 12343412 = (12)(34)(34)(12), Na (61) = 12342143. 


N,(62) = 12342143, Ny(62) = 12343412 = (12)(34)(34)(12). 
N,,(63) = 12344321 = 123(44)321, Ny(53) = 12341234 = (1234) (1234). 


So, 6; isa RGSPP while 52 is a LGSPP and 63 is a GSPP. Geometrically, 6, is a rotation through 
an angle of 7 while 62 and 63 are reflections in the axes of symmetry parallel to the sides. Thus 
63 which is a GSPP is both a reflection and a rotation, which is impossible. Therefore, the 
geometric meaning of a RGSPP and a LGSPP are not rotation and reflection respectively. It is 
difficult to really ascertain the geometric meaning of a RGSPP and a LGSPP if at all it exist. 

How beautiful will it be if GSPP,(S,),PPp(Sn),GSPPx(Sn),PP\(Sn),GSPP(S,) and 
PP(S;,,) form algebraic structures under the operation of map composition. 

Theorem 3.3 Let S,, be a symmetric group of degree n. If o € S,, then 

Loe PP) (Sn) sole PP)(S;,). 

2-0 EPP. Sa) So Ve PPS) 

3. T € PPy(S;,). 

Proof 1. ¢ € PP)(S;,,) implies 


Ny(o) = 12-+-no(n)+++o(2)o(1) 
is a palindrome. Consequently, 
o(n) =n, o(n—1) =n—1,--- ,0(2) =2, ofl) =1. 
So 
Ny(o~*) = a(1)a(2) +++ o(n)n+++21 = 12---nn---21 071 € PPy(Sp). 


The converse is similarly proved by carrying out the reverse of the procedure above. 
2. 0 € PP,(S;,) implies 


N,(¢) = 12---no(1)--- a(n — 1j)a(n) 
is palindrome. Consequently, 


o(1) =n, o(2) =n—-1,--- ,o(n—1) = 2, a(n) = 1. 
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So 
N,(o~') = a(1)o(2)--- a(n — 1)o(n)12---n =n---2112---n 07! € PP,(S)). 
The converse is similarly proved by carrying out the reverse of the procedure above. 


3. 


l= 


Ny (1) = 12--+nn---21 > I € PP,(Sn). 


Theorem 3.4 Let S;, be a symmetric group of degree n. If o € S,, then 
la € GSPP\(Sn) —> 01 € GSPP\(Sp). 

2.0 € GSPP,(S,) => 0! € GSPP,(S,). 

3.I € GSPP(S;,). 

Proof If o € S,, then 


1 2 n 
ho) of) a(n) 
So 
Ny(o) = 12++:ne(n) + +0(2)o(1) 
and 


N,(¢) = 12---no(1)--- a(n — 1)a(n) 


are numbers with even number of digits whether n is an even or odd number. Thus, N,(c) and 
N)(c) are GSPs defined by 
14203 °°" AnGn ++ * 430201 
and not 
14203 *** An—14nAn—1°*** 430201 


where all a1, @2,a3,--- ,@, € N having one or more digits because the first has even number of 
digits (or grouped digits) while the second has odd number of digits (or grouped digits). The 


following grouping notations will be used: 


(a; )ji 1 = @14243 +++ An 

and 
[ai] = GnAn—10n—2 +++ 434241. 

Let o € S, such that 

C1 xo pie < ves! 

o(t1) o(%2) +++ O(n) 
where z; CEN, Vie N. 
1. Soa € GSPP)\(S,,) implies 


Ny(o) = (ig ia (Pin i (ny 4:1) (Bis ig (no 41) a eee Flee eC 8 eer 


Vol. 2 Palindromic permutations and generalized Smarandache palindromic permutations 75 


[o(@in FG at1) (One ana) 7 i nag) lie EE (ny py loa Va 
( ) ( ) ( ) ( ) 


is a GSP, where x;, ¢ N, Vi; ¢ N, j © N and n, = n. The interval of integers [1,n] is 
partitioned into 


(1, n] = [1, ni] U [na +1, ne] U---+U [npg +1, 22-1] U [nn-1, Mn]. 


13 
i] 


The length of each grouping (ie or [+] 


; is determined by the corresponding interval of integers 


[n; + 1,441] and it is a matter of choice in other to make the number N)(o) a GSP. 
Now that N)(c) is a GSP, the following are true: 


(Bin) (ne 141) = [o(@in Me (ig 141) =? [ini (ny 1-41) = ((%in)) 5 (an 141) 


n 


Nn Nn- Nn- Nn- 
(Giga 5 2g ea) = loti. =(Gin_o42) = [in-ale  =(in ot) = (9(@in-a))i 4 =(e_a 41) 


(Zia) (ni 41) = [7 (ia Nip (m 41) = [ia le (ny 41) = (ia) ie (ny41) 
(ti, ivar = [ota iar @ [alien = (9 (@a) ea 


Therefore, since 


= r1 ee ae Kee ye eda ee By Bite ae | 
a(£1) see o(2i, ) eed a(Xn,) Sea o(Xn,_,+1) spite o(% 5, ) Juke a(Ln,,) 
then 
oo o(£1) ee a(Xi, ) evens a(Xn,) aes O(Xn,_1+1) Pee a(x}, ) ute a(Xn,, ) . 
x1 cee ie a ses ee eee ve Bay dele is 
so 


Nn-1 


Ny(o7) = (o(@ig))Ra (0 (aig) 224.1) (ig ee (ng tay °° (O(n a) eng a4) 


(o(xi,, ) ee eer in |p —1+1) tl abies na [és] Fo (na 41) [Zia] —(ni 41) [xi, ea 


is a GSP. Hence, o~' € GSPP,(Sp). 


The converse can be proved in a similar way since (o— 
2. Also, o € GSPP,(S;,) implies 


2 ie a 


Nn 


N,(c) = (is iyu1 (ia io (ny 4.1) (Fis Jag (ng 41) noe xe )) ay Pe), Ge city 


Nn-1 


(0 (i, )) (0 in) 82 cay 41) (ia) erage 1° (Cin a) gn, gy (OC) ng ga 
is a GSP, where x;, ¢ N, Vi; € N, 7 € N and n, =n. The interval [1,n] is partitioned into 
(1, n] = [1, ni] U [na +: 1, ne] U-+- U [np—-2 +1, 2-1] U [nn-1, Mn]. 


The length of each grouping (-);? is determined by the corresponding interval of integers [n; + 


1,41] and it is a matter of choice in other to make the number N,(c) a GSP. 
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Now that N,(c) is a GSP, the following are true: 


(2, )§ (nna +1) = (o(xi,))j 1 


Nn-1 


(com i eee = (0 (ia) i (na 41) 


Nn-1 


(is )i (ny 41) = (902i, ))i HG at) 
(2a ger = (O(@in)) (aga 41)" 


Therefore, since 


é - Vy eee Li, eee In, eee Xn, —1+1 eee Li, eee Linn 
~— = b] 
O(a) ee OL yo tas OW) Oe Oped) tt og) ee ip) 
then 
eee Olga)! a aia) oe “alta oe Oe ra) Se oe) rs olaig, ) 
Vy eee Liy eee Xn, eee Tny»—1+1 eee Lj, eee Xny 
So 


Nolom?) = (ola) Bs (0(in) VR gy 41 (OB) (ng gty 2 (Oia) eT Lgomg a by 


Nn-1 


(0 (in) (nn rt1) Pa Jigar ie ip (aa 41) is iga(ma ta) 7? Cin Din a(n at) Pin) P(g 141) 


is a GSP. Hence, a~' € GSPP,(S)). 


The converse can be proved in a similar way since (o~')~! =a. 


i 


N (I) = 12---nn-+-21 =12---(nn)-+-21 =$ I € GSPP,(Sp) and 
N,(L) = (12--:n)(12-+-n) = I € GSPP,(S)) 


thus I € GSPP(S;,). 


§4. Conclusion and Future studies 


By Theorem 3.1, it is certainly true in every symmetric group 5), of degree n there exist at 
least a RGSPP and a LGSPP(although they are actually RPP and LPP). Following Example 
3.1, there are 2 RGSPPs, 2 LGSPPs and 2 GSPPs in S2 while from Lemma 3.1, there are 4 
RGSPPs, 4 LGSPPs and 2 GSPPs in $3. Also, it can be observed that 


IGSPP,(S2)| + |GSPP,(S2)| — |GSPP(S2)| = 2! = |S2| 
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and 
IGSPP,(S3)| + |GSPP,(S3)| — |GSPP(S3)| = 3! = |S3|. 


The following problems are open for further studies. 

Problem 4.1 1. How many RGSPPs, LGSPPs and GSPPs are in S;,? 
2. Does there exist functions fi, fo, fz: N— N, such that |GSPP,(S,)| = fi(n), |GSPP,(S,)| = 
fo(n) and |GSPP(Sn)| = fa(n) ? 
3. In general, does the formula 


IGSPP,(Sn)| + |GSPP(Sn)| — |GSPP(Sn)| = nt = |S]? 


hold. If not, for what other n > 3 is it true? 

The GAP package or any other appropriate mathematical package could be helpful in 
investigating the solutions to them. 

If the first question is answered, then the number of palindromes that can be formed from 
the set {1,2,--- ,n} can be known since in the elements of S,,, the bottom row gives all possible 
permutation of the integers 1,2,---,n. 

The Cayley Theorem(Theorem 2.1) can also be used to make a further study on generalized 
Smarandache palindromic permutations. In this work, N was the focus and it does not contain 
the integer zero. This weakness can be strengthened by considering the set Z, = {0,1,2,--- ,n— 
13,V¥neéN. Recall that (Z,,,+) is a group and so by Theorem 2.1 (Z,,+) is isomorphic to a 


permutation group particularly, one can consider a subgroup of the symmetric group Sz,,. 
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Abstract Let S(n) be the Smarandache function defined by S(n) = min{m > 1: n|ml}. 
The aim of this note is to prove that for each k > 2 there are infinitely many positive integers 
mi1,...;Mr and ni1,...,m% such that S(mi +me2+---+me) < S(mi)+ S(m2)+---+S(me), 
and S(ni +n2+---+ne) > S(n1) + S(n2) +--+ + S(ne). 
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81. Introduction 
For any positive integer n, the famous Smarandache function is defined by 


S(n) =minfm>1: nimi} 


For many properties, problems, generalizations and extensions of this function see e.g. Smaran- 
dache’s well-known book [5], or the author’s book [3]. 
Recently, Lu Yaming [6] has proved that for each positive integer k, the equation 


S(ay tag +--+ + a4) = S(a1) + S(xo) +--+ + S(rz) 


has infinitely many positive integer solutions 21,...,2,. In what follows, we shall prove that 
both of inequalities S(a + b) < S(a) + S(b) and S(c+d) > S(c) + S(d) have infinitely many 
positive integer solutions a, b,c, d; and more generally the same is true for S(m1 +---+ mg) < 
S(m1) +---+ S(m~), and S(nj +--+ +nz) > S(m1) +--+: + S(nx), for each k > 2. 


§2. Proof of the theorem 


The fact that S(a+ 6) < S(a) + S(b) has infinitely many solutions, follows from well 
known inequalities. For example, a = n! and b = (n+ 1)! are solutions. Indeed, as a+b = 
n+ (n+ 1)! = nl(n +4 2), and n!(n + 2) dividing (n + 2)!, one has clearly S(a+ b) <n+2< 
2n+1 = S(n!)+S((n+1)!), as S(n!) =n, etc. For another solutions, put a = p!+1, b= p!—1, 
where p > 2 is a prime. Then, it is known that (see e.g. [2], [3]) S(p!+1) > p, S(p!—1) > p, 
so we get S(p!+1)+ S(p!—1) > 2p > S(2p!), as S(2p!) < 25(p!) = 2p, by the inequality 
S(mn) < nS(m), see [1], [3]. 
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Let now c, d be positive integers such that c+d is a prime, and c > 4,d > 4. Then cand d 
cannot be both primes, since then c+d would be even (> 4). Then $(c+d) = c+d > S(c)+S(d), 
by the well-known fact (see e.g. [3], [5]) that S(m) <n, with equality only for n = 4, and n = 
prime. 

The last part of the above proof may be easily extended to the case of k numbers. Namely, 
let n1,72,...,N, be positive integers, not all of which are primes, so that nj +no+---+nz isa 
prime. (It is easy to see the possibility of constructing such numbers). Then S(n1+---+n,) = 
ny te+-+np > S(n1) +--+ + S(ng), as above. 

For the extension of the first part to arbitrary k, however, we need another argument. As in 
[6], we need Vinogradov’s three-primes theorem, as stated in Lemma 1, and its generalization, 
as stated in Lemma 2: 

Lemma 1. There exists a constant K > 0, such that each odd integer n > K can be 
written as n = pi + p2 + p3, where p;(i = 1,3) are odd primes. 

Lemma 2. If & > 3 is an odd integer, then any sufficiently large odd integer n can be 


written as a sum of k odd primes 
N= pit pot: + De. 


This follows immediately from Lemma 1, by induction see [6]. 
Let now k > 3 be odd. Then the odd integer n = 4° — 1 for sufficiently large s > sy may 
be written as 
4° —1L=p,+---+ pr. 
On the other hand, $(4° — 1) < 4° — 1, as 4° — 1 = 0 (mod 3), so 4° — 1 ¥ prime, # 4. 
This implies 


S(p1 + +++ + pe) = S(4® — 1) < pi t+++ + pe = S(p1) + ++ + (pe). 
If k > 4 is even, then for sufficiently large s, 3° — 2 may be written as 
3° —2=pit--++ pei 
implying 
3° =2+p1 +--+ + pri, 


ie. S(3°) = S(24+p1 +--+ pe-1) < 8° =2+pit---+ pp, = S(2)+S(p1) +--+ S(pe-1), 3° 
not being a prime. 

This finishes the proof of the theorem. 

Remark. The arithmetical function occurring in the first part of the proof, namely 


F(n) = min{m > 0: n|m!(m + 2)} 


(where 0! = 1) has a close analogy with the Smarandache function. We have called it in [4], as 
the modification of the Smarandache function. In [4] we have proved that F'(p) = p— 1 for all 
primes p; F(k!) =k+1 for k > 3; FQ!) = F(2!) = 1; and that S(n) < F(n) or S(m) > F(m) 


both have infinitely many solutions n, m. 
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Abstract Shyam Sunder Gupta [3] has defined Smarandache consecutive and reversed 
Smarandache sequences of triangular numbers. Delfim F.M.Torres and Viorica Teca [1] have 
further investigated these sequences and defined mirror and symmetric Smarandache sequences 
of triangular numbers making use of Maple system. Working on the same lines we have de- 
fined and investigated consecutive, reversed, mirror and symmetric Smarandache sequences 
of pentagonal numbers of dimension 2 using the Maple system . 

Keywords Figurate number, Smarandache consecutive sequence, Smarandache mirror se- 


quence. 


§1. Introduction 


Figurate number is a number which can be represented by a regular geometrical arrange- 
ment of equally spaced points. If the arrangement forms a regular polygon the number is called 
a polygonal number. Different figurate sequences are formed depending upon the dimension 
we consider. Each dimension gives rise to a system of figurate sequences which are infinite in 
number. 

In this paper we consider a figurate sequence of pentagonal numbers of dimension 2. Hence- 
forth, unless and otherwise stated, “pentagonal numbers” will mean pentagonal numbers of 


dimension 2. 
The n-th pentagonal number t,,,n € N of dimension 2 is defined by t, = 2n+3n(n—1)—n?. 
We can obtain the first k terms of Pentagonal numbers in Maple as: 


> t:= n->2*n + (5\2)*n*(n-1)-n7{2}: 


> first := k -> seq(t(m), n=1...20); 
For example first 20 terms are: 


> first (20); 


1, 5, 12, 22, 35, 51, 70, 92, 117, 145, 176, 210, 247, 287, 330, 
376, 425, 477, 532, 590 


For constructing Smarandache sequence of pentagonal numbers we require the operation 


of concatenation on the terms of above sequence which is defined in Maple as; 


1This work is supported by UGC under Minor project F. No. 23-245/06. 
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> conc :=(n,m) -> n*107length(m)+m: 


We define Smarandache consecutive sequence {scs,,} for pentagonal numbers recursively as; 
8CS| = U4, 

8C8n, = CONC(SCSn—1, Un) 

Using Maple We have obtained first 20 terms of Smarandache consecutive sequence of pentag- 


onal numbers; 


> conc :=(n,m)-> n*10°*length(m) +m: 

> scs_n := (u,n)-> if n = 1 then u(1i)else conc(scs_n(u,n-1),u(n)) fi: 
> scs := (u,n)-> seq (scs_n(u,i),i=1...n): 

> scs(t,20); 


1, 15, 1512, 151222, 15122235, 1512223551, 151222355170, 
15122235517092, 15122235517092117, 15122235517092117145, 
15122235517092117145176, 15122235517092117145176210, 
15122235517092117145176210247 , 
15122235517092117145176210247287 , 
15122235517092117145176210247287330, 
15122235517092117145176210247 287330376, 
15122235517092117145176210247287330376425 , 
15122235517092117145176210247287330376425477 , 
1512223551709211714517621024728733037642547 7532, 
1512223551709211714517621024728733037642547 7532590 


Same sequence can be displayed in “triangular form” as; 
q play ; 


> show := L -> map(i ->print(i),L): 
> show([scs(t,20)]); 


1 
15 
1512 
151222 
15122235 
1512223551 
151222355170 
15122235517092 
15122235517092117 
15122235517092117145 
15122235517092117145176 
15122235517092117145176210 
15122235517092117145176210247 
15122235517092117145176210247287 
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15122235517092117145176210247287330 
15122235517092117145176210247287330376 
15122235517092117145176210247287330376425 
15122235517092117145176210247287330376425477 
15122235517092117145176210247287330376425477532 
1512223551709211714517621024728733037642547 7532590 


The reversed Smarandache sequence (rss)associated with a given sequence {u,},n € N is de- 


fined recursively as; 


TSS, = U1, 


188, = CONC(Un, TS$n—-1)- 


In Maple we use the following program; 


> rss_n :=(u,n) -> if n=1 then u(1) else conc(u(n),rss_n(u,n-1)) fi: 


> rss := (u,n) -> seq(rss_n(u,i),i=1..n): 
We get the first 20 terms of reversed Smarandache sequence of pentagonal numbers; 


> rss(t,20); 


1, 51, 1251, 221251, 35221251, 5135221251, 705135221251, 
92705135221251, 11792705135221251, 14511792705135221251, 
17614511792705135221251, 21017614511792705135221251, 
24721017614511792705135221251, 
28724721017614511792705135221251, 

330287 24721017614511792705135221251, 
37633028724721017614511792705135221251 , 
42537633028724721017614511792705135221251 , 
47742537633028724721017614511792705135221251, 
53247742537633028724721017614511792705135221251 , 
590532477425376330287 24721017614511792705135221251 


Smarandache Mirror Sequence (sms)is defined as follows: 


sms, = U1, 


8MSn, = CONC(CONC(Un, SMSn—-1), Un): 


The following program gives first 20 terms of Smarandache Mirror sequence of pentagonal 


numbers. 


> sms_n := (u,n) -> if n=1 then 
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> u(t) 

> else 

> conc(conc(u(n) ,sms_n(u,n-1)) ,u(n)) 

> fi: 

> sms :=(u,n) —>seq(sms_n(u,i), i=1..n): 
> sms(t,20); 


1, 515, 1251512, 22125151222, 352212515122235, 5135221251512223551 , 
70513522125151222355170, 927051352212515122235517092, 
117927051352212515122235517092117, 
145117927051352212515122235517092117145, 
176145117927051352212515122235517092117145176, 
210176145117927051352212515122235517092117145176210, 
247210176145117927051352212515122235517092117145176210247, 
287 2472101761451179270513522125151222355170921171451762102\ 
47287, 3302872472101761451179270513522125151222355170921171\ 
45176210247287330, 3763302872472101761451179270513522125151\ 
22235517092117145176210247 287330376, 4253763302872472101761\ 
4511792705135221251512223551709211714517621024728733037642\ 
5, 47742537633028724721017614511792705135221251512223551709\ 
2117145176210247287330376425477, 53247742537633028724721017\ 
6145117927051352212515122235517092117145176210247287330376\ 
425477532, 590532477425376330287247210176145117927051352212\ 
515122235517092117145176210247287330376425477532590 . 


Finally Smarandache Symmetric sequence (sss) is defined as: 
8889n—-1 = conc(bld(scsen—1),17S82n—-1); 


$88 9n = CONC(SCSIn, 1$8S2n),n © N. 
where the function “bld” (But Last Digit) is defined in Maple as: 
> bld := n->iquo(n,10): 
First 20 terms of Smarandache Symmetric sequence are obtained in Maple as: 


> bld :=n-> iquo(n,10): 

> conc := (n,m)-> n*10*length(m)+m: 

> sss_n := (u,n) -> if type(n,odd) then 

> conc(bld(scs_n(u, (n+1)/2)) ,rss_n(u, (n+1)/2)) 
> else 

> conc(scs_n(u,n/2) ,rss_n(u,n/2)) 

> fi: 

> sss := (u,n) -> seq(sss_n(u,i), i=1..n): 

> sss(t,20); 
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1, 11, 151, 1551, 1511251, 15121251, 15122221251, 151222221251, 
151222335221251, 1512223535221251, 1512223555135221251, 
15122235515135221251, 15122235517705135221251 , 
151222355170705135221251, 151222355170992705135221251, 
1512223551709292705135221251, 
151222355170921111792705135221251, 
1512223551709211711792705135221251, 
151222355170921171414511792705135221251 , 
1512223551709211714514511792705135221251. 


We find out primes from a large number (first 500 terms) of various Smarandache sequences 
defined so far. We have used Maple 6 on Pentium 3 with 256 Mb RAM. We first collect the lists 
of first 500 terms of the consecutive, reversed, mirror and symmetric sequences of Pentagonal 


numbers: 


> st :=time(): Lscs500:=[scs(t,500)]: printf("%a seconds",round(time()-st)); 
16 seconds 
> st :=time(): Lrss500:=[rss(t,500)]: printf("%a seconds",round(time()-st)) ; 


18 seconds 
> st :=time(): Lsms500:=[sms(t,500)]: printf("%a seconds",round(time()-st)); 
50 seconds 
> st :=time(): Lsss500:=[sss(t,500)]: printf("%a seconds",round(time()-st)); 


11 seconds 


Further we find the number of digits in the 500th term of each sequence: 
> length(Lscs500[500]) , length (Lrss500[500]) ; 
2626, 2626 


> length(Lsms500 [500] ) , length (Lsss500[500]) ; 


5251, 2268 


There exist no prime in the first 500 terms of Smarandache consecutive sequence of pen- 


tagonal numbers. 


>st:= time():select (isprime,Lscs500) ; 
> printf ("%a minutes", round((time()-st)/60)); 


bd 


86 Arun S. Muktibodh No. 3 


11 minutes 


There are only two primes in the first 500 terms of reversed Smarandache sequence of 


pentagonal numbers. 


>st:= time():select (isprime,Lrss500) ; 

(221251, 

100492997 17989459817697410966479588795130943769362592877921329139 
09065189915891828845287725870018628085562848478413583426827208201 
781317806207 99267923578547778627718076501758257515274482738157315 
172490718327117770525698766923068587679476731066676660456541764792 
641706355162935623226171261105605015990059302587075811557526569405 
635755777552005462654055534875292252360518015124550692501424959549 
051485104797247437469054637645850453274480744290437764326542757422 
5241750412514075540262397 72392853880138320378423736736895364263596 
0354973503734580341263367533227327823234031901314653103230602301752 
975129330289122849728085276762727026867 26467 26070256762528524897245 
1224130237512337523002226322226521901215402118220827204752012619780 
1943719097187601842618095177671744217120168011648516172158621555515 
2511495014652143571406513776134901320712927126501237612105118371157 
2113101105110795105421029210045980195609322908788558626840081777957 
7740752673157107690267 006501630561 125922573555515370519250174845467 
64510434741874030387 63725357 734323290315130152882275226252501238022 
6221472035192618201717161715201426133512471162108010019258527827156 
5159053247742537633028724721017614511792705135221251] 


> printf("%a minutes", round((time()-st)/60)); 


45 minutes 


There is no prime in the first 500 terms of Smarandache mirror sequence. 
>st:= time():select (isprime,Lsms500) ; 
> printf("%a minutes", round((time()-st)/60)); 


La 


312 minutes 


There are 4 primes in first 500 terms of Smarandache symmetric sequence of pentagonal 


numbers. 


> st:= time(): 
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> select (isprime,Lsss500) ; 
> printf("%a minutes", round((time()-st)/60)); 


[11, 151, 1512223551709211714514511792705135221251, 1512223551709\ 
2117145176210247287330376425477532590651715782852925100100\ 
19258527827 1565159053247 7425376330287 247210176145117927051\ 
35221251] 


50 minutes 


There are some results which can be obtained by the readers as; How many pentagonal 
numbers are there in Smarandache consecutive , mirror and symmetric sequences of pentagonal 


numbers ? 
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Abstract The main purpose of this paper is using the analytic method to study the conver- 


gent properties of the Jozse Sandor’s function, and obtain some interesting results. 
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§1. Introduction and conclusions 


For any positive integer n, the function Z,(n) and Z(n) will be defined as 


Z,(n) =max {me n: MED < nh 


and 


Z(n) =min {me Nin mh 


2 

That is, Z,(m) denotes the greatest positive integer m such that mm) <n, and Z(n) 
denotes the smallest positive integer m such that n < ae 

For example: Z,(1) = 1, Z,(2) = 1, Z,(3) = 2, Z,(4) = 2, Z,(5) = 2, Z,(6) = 3, Z.(7) = 3, 
Z,(8) = 3, Z.(9) = 3,--- and Z(1) = 1, Z(2) = 2, Z7(3) = 2, Z(4) = 3, Z7(5) = 3, Z7(6) = 3, 
Z(7) =4, Z(8) = 4, Z7(9) = 4, Z(10) =4,--- 

Recently, Jozsef Sandor had studied the properties of these functions, and proved some 


interesting conclusions, one of them is 


zs 1 
2d (Z,(n))§ 


is convergent for s > 2, and divergent for s < 2. 

In this paper, we shall use the elementary methods to study the convergent properties 
of some series involving the Jozsef Sandor’s functions, and obtain some interesting identities. 
That is, we shall prove the following several theorems: 

Theorem 1. For any complex number s, the infinite series 
3 (out 

(Z.(n))*” 


n=1 
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and 
3 cle 
24 Zn)’ 
are convergent if s > 0, and divergent if s < 0. 
Theorem 2. For any complex number s with Re s > 2, we have the identities 


ay 7 -D+ 0) 


and 


where ¢(s) denotes the Riemann zeta-function. 


Theorem 3. For any positive integer n and complex number s with Re s > 1, we have 


a 2 1 
Stal TO — Bh 


and 


2 wane ~ (I ae) 60) 364) 


n=1 
where ¢(s,a@) denotes the Hurwitz zeta-function. 
From Theorem 3 we may immediately deduce the following: 
Corollary. Let Z..(n) defined as the above, then we have 


8 


1" 
(Zn 16 


= 


§2. Proof of the theorems 


In this section, we shall complete the proof of Theorems. 
First we prove Theorem 1. 


” m(m +1) z (m+ 1)(m + 2) 


2 2 , 


IA 


then Z,(n) = m repeated 


times, so we have 


If m is an odd, every term is concealed by positive and negative addition. 


If m is an even, only one term will be retained in every repeated term, so we can obtain 


oe ae ec Dg so ee! Lg eg 
(Z,(n))s 28 | 48 «6S (2n)s ~ gs \is 2s * 38 


n=1 
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Using the same method, we can also obtain 


yr ett i} (-1)" 
2 Za) = Is’ 38 58 77" 


Now Theorem 1 follows from the Leibniz convergent criterion. 


If 
m(m +1) one ep) ete) 
2 2 
then Z,.(m) repeated 
(m+1)(m+2) m(m+1) 
2 2 


times. 
Hence, we have 


<1 _ wml 
ACG a > ms 


n=1 


Using the same method, we can also obtain 


love) 1 ae m(mt1) (m— 1m 
2d (Z(n))> py ms 
= ¢(s-1) 


This completes the proof of Theorem 2. 


Now we come to prove Theorem 3. From the method of proving Theorem 1 and Theorem 


2, we can easily get 


SS (-1)" Ley te dey 
a Ham ~ gs ' 4s 6s | ' (Qnys ° 


kf. oh a 
‘95 \ 95 ° 4s (2n)s * ) 
= 2e(s)- (0) 
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and 
3 CU te ee a (=i) 
or C1) ge ae ae a Gs (2n —1)8 
a ee Peas 
15° 35" 58 (2n —1)s 


where we have used the identities 


se Geaiy = (1 =) 6(s), 


n=1 


and 


1 1 1 a 1 i ee 1 1 1 
1 58) (4n —3)8 i meg es ge 


This completes the proof of Theorem 3. 
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§1. Introduction and Results 


Let p be a prime and n be any positive integer. Then we define the primitive number 
function S,(n) of power p as the smallest positive integer m such that m! is divisible by p”. 
For example, $3(1) = 3, $3(2) = 6, $3(3) = $3(4) = 9, +--+: . In problem 49 of book [1], 
Professor F.Smarandache asked us to study the properties of the sequence {.$,(n)}. About this 
problem, Zhang Wenpeng and Liu Duansen [3] had studied the asymptotic properties of S,(n), 
and obtained an interesting asymptotic formula for it. That is, for any fixed prime p and any 
positive integer n, they proved that 


S,(n) = (p—1)n +0 (4 inn) 


Yi Yuan [4] had studied the asymptotic property of 5,(n) in the form 
1 
— ¥ 7 |Sp(n +1) — Sp(n)I, 
P n<ux 
and obtained the following conclusion: For any real number x > 2, we have 
1 1 Ing 
= Sp(n+1)—S,(n =+(1-2)+0(#2), 
5 2 lSolee + 1) — Son) ; i 


Xu Zhefeng [5] had studied the relationship between the Riemann zeta-function and an 
infinite series involving S,(n), and obtained some interesting identities and asymptotic formulae 
for S,(n). That is, for any prime p and complex number s with Res > 1, we have the identity: 


1 Cs) 
2 a) = pT 
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where ¢(s) is the Riemann zeta-function. 


And, let p be a fixed prime, then for any real number x > 1, 


- 1 1 one) _1 
= — (Inz+7+ — }4+O(a7?1*), 
» Sp(n) eae p= ( ) 
Sp(n) <a 


where ¥y is the Euler constant, ¢ denotes any fixed positive number. 

Chen Guohui [7] had studied the calculating problem of the special value of the Smaran- 
dache function S(n) = min{m: me€ N, n|m!}. That is, let p be a prime and k an integer with 
1<k<vp. Then for polynomials f(a) = 2" +a"-1+4---+a™ with ng > np-1 > > 1, 
we have: 


S(p!)) = (p— 1) f(p) + pf (1). 


And, let p be a prime and & an integer with 1 < k < p. Then for any positive integer n, 


Ss (p'") =e (ow") + ;) P, 


where ¢(n) is the Euler function. All these conclusions also hold for primitive function S,(n) 


we have: 


of power p. 
In this paper, we shall use the elementary method to study the calculating problem of the 


summation 


AG 


d|n 


and give some interesting calculating formulas for it. That is, we shall prove the following 


conclusions: 
Theorem. _ For any prime p, we have the calculating formulas 
(1) S°S,(d) = po(n), if1 <n<p; 
d|n 


(2) ye S,(d) = po(n) —(n—1)p, if p <n < 2p, where o(n) denotes the summation over 
d 


all divisors of n. 


For general positive integer n > 2p, whether there exists a calculating formula for S- S,(d) 
d\n 
is an open problem. 


§2. Proof of Theorem 


To complete the proof of the theorem, we need a simple lemma which stated as following: 

Lemma. For any prime p, we have: 

(1) $,(d)=dp, ifl<d<p; 

(2) S,(d)=(d—k+1)p, if (k-1)p+k—-2<d< kp. 

Proof. First we prove the case (1). From the definition of S,(n) = min{m : p”|m!} we 
know that to prove the case (1) of Lemma, we only to prove that p%||(dp)!. That is, p*|(dp)! and 
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fd 
p*t! + (dp)!. According to Theorem 1.7.2 of reference [6], we only to prove that S- | =d. 


j=l 
d 
In fact, if 1 < d< p, note that | =O (j=1, 2, +--+: ), we have 
Pp 
fd d d 
ya Pp Pp 


d 
That is means $)(d) = dp. If d= p, then S~ | = d+1, but p? + (p? — 1)! and p?|p?!. So 
P 
d\n 
from the definition of S;,(n) we have S,(p) = p* = dp. This proves the case (1) of Lemma. 
Now we prove the case (2) of Lemma. Using the same method of proving the case (1) 
d-1 d—1 
of Lemma we can also deduce that if p < d < 2p, then | =1, oS =0,U = 


OB. aicaat ), we have 
. [| = a 1+ (— | [Fl tea 


That is means that S,(d) = (d—1)p. From Theorem 1.7.2 of reference [6] we know that if 
p <d< 2p, then p“||((d—1)p)!. That is, $,(d) = (d—1)p. This proves the lemma. 
Now we use this Lemma to complete the proof of the theorem. 


First we prove the case (1) of Theorem. From the case (1) of Lemma we know that if 


l<n<p, then 
S> 5p(d) = So dp= pS) d= po(n). 
d|n d|n 


d|n 


Now we prove the case (2) of Theorem. We find that if p <n < 2p and d|n, then there is only 
one divisor d(> p) of n, i.e. d=, the reason is that if d > p and d|n, then n = d, 2d, 3d, ---, 


but 2d > 2p, ---. So we may immediately deduce the following conclusion: if p< n < 2p, then 
3 5,(@) = S> 8,(a)+ S> $,(d) =p SD d+ Sp(n) = po(n) + (n— Up. 
d|n d| d|n d|n 
l<d<p p<d<2p 1<d<p 


This completes the proof of Theorem. 
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Introduction This paper deals with the sums of products of first n natural numbers, 
taken r at a time. Many interesting results about the summations are obtained. Mr. Rama- 
subramanian [1] has already made some work in this direction. This paper is an extension of 
his work. 

In next part, the sums of odd and even natural numbers are discussed, and also of natural 
numbers, not necessarily beginning with one. After that, properties of sequences, arising out 
of these sums are obtained. Interestingly, the numbers thus obtained are Stirlings numbers. 

1.1 Definition. The Smarandache sum of products is denoted by S(n,1r), and is defined 
as sum of products of first n natural numbers, taken r at a time, without repeatition, r < n. 

For example: 

S$(4,1) =14+24+3+4+4=10, 

$(4,2) =1-2+1-341-442-342-443-4=35, 

S§(4,3) =1-2-341-2-441-3-44+2-3-4=50, 

S(4,4) =1-2-3-4= 24. 

We assume that S(n,0) = 1. 

1.2 Following are some elementary properties of S(n,r): 

1. S(n,n) =Ln =factorial n = nS(n—1,n—-1), 

2. S(n,1) = n(n + 1)/2 ; these are triangular numbers, 

3. (p+ 1)(p+2)(p+3)...(p+n) = S(n,0)p” + S(n, Lp"! + S(n, 2)p"~? + S(n, 3)p"-3 + 
+++ S(n,n— 1)p+ S(n,n), 

4. S(n,0) + S(n, 1) + S(n,2) +---+ S(n,n) = S(n+1,n4+1) =L(n+ I), 

5. Number of terms in S(n,r) =" Cr. 


The 4th property can be obtained by putting p = 1 in the 3-rd property. 


Verification of 4th property for n = 5. 


$(5,1) =142434445=15, 

ase ee eon lee eae t aye cee op rita oe eer weer Bees} 

) = 1-2-3-41-2-441-2-541-3-441-3-542-3-442-3-543-4-542-4-542-4-5 = 225, 
) 

) 


=1-2-3-441-2-3-541-3-4-542-3-4-541-2-4-5 = 274, 
=1-2-3-4-5=120. 
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Hence, left side is 
1+ 15+ 85 + 225 4 274 + 120 = 720, 
right side is 
S(6,6) =1-2-3-4-5-6 = 720. 


1.3. We have, 
(p—1)(p—2)(p—3)...(p—n) = S(n,0) — S(n,1)p" + 3(n,2)p"™" — S(n,3)p"~* 
FF... + S(n,n —1)pt+ (-1)"S(n,n). 
Put p= 1, 
S(n,0) — S(n,1) + S(n,2) — S(n,3) +--+ + S(n,n — 1) + (-1)"S(n,n) = 0. 

If n is even, then 

S(n,0) + S(n,2) + S(n, 4) +...+ S(n,n) = S(n,1)+ S(n,3)4+ S(n,5)+...+ S(n,n— 1), 
for odd n, 

S(n, 0) + S(n,2) + S(n, 4) +...+ S(n,n—1) = S(n, 1) + S(n,3) + S(n,5) +...4+ S(n,n). 


1.4 To verify S(n,r) =S(n—1,r) + nS(n-—1,r-1),r<n. 
Put r = 1, then, the left side is 


S(n,1) = n(n+1)/2. 
Right side is 
S(n—1,1) +nS(n - 1,0) = (n-1)n/2+n-l=n-(n4+1)/2. 


2.1 Reduction formula (I) for S(n,r). 
Here we use the result of 1.4 repeatedly. 
We have, 
S(n,r) = S(n—1,r)+nS(n—-1,r—-1), 


S(n—1,r) = S(n-2,r) + (n—-1)S(n - 2,r—1), 


S(r+1,r) = S(r,r) + (r+ 1)S(r,r — 1). 


Adding, we get, 


S(n,r) = S(r,r) + (n)S(n— 1,r —1) + (n—-1)S(n — 2,r — 1) + (n — 2)S(n — 3, r -1) 
+...4+(r+1)S(r,r-1) 


Verification: 


98 Anant W. Vyawahare No. 3 


Put n= 5, r = 2, the left side is 
S(5, 2) = 85, 
right side is 
S(2,2) + 5$(4, 1) + 45(3, 1) +35(2,1) =2+504+ 244+9=85, 


2.2 Reduction formula (II) for S(n,r). 
We have, 


(p+ 1)(p + 2)(p+3)...(p+n)(p+n+41) 
= S(n+1,0)p"** + S(n+1,1)p" + S(n+1,2)p""* + S(n+1,3)p"? 
+...4¢ S(n4+1,r+ 1)pr" +...4S(n4+1,n+1). (1) 


Left side of (1) is 


p+1){(pt+14+1)(pt142)..(p+14n—1)\(p+1+n)} 
p+1){S(n,0)(p +1)" + S(n,1)(pt+ 1)" 14...4 S(n,r)(p +1)... + S(n,n)} 
= S§(n,0)(p+1)"*? + S(n,1)(pt+1)" +...+ S(n,r)\(p +1)" 711 +... + S(nn). 


Expanding each of 
(ta) tot 1)" (pe Ty ny etd), 
by binomial theorem, we get the left side of (1) is 


S(n,0)[C(n + 1,0)p"t" + C(n+1,1)p” + icone sa " .4+C(n4+1,n4+1)] 

+S(n,1){C(n, 0)p” + - 1)p™43 + aa ~ i - 

+5(n,2){C(n —1,0)p"* +...4+ C(n—1,r—1)p”™...4 “ Fl,n+1)}+... 

+S(n,r){C(n—r+1,1)p™"+...} 

+S(n,r+1){C(n — r,0)p"-"} 

+...+(n,n)(p+1), (2) 
where C(n,r) =combinations of n things, taken r at a time (=”" C,). 


Now, comparing the coefficients of p"~" from right side of (1), and that from (2), we get, 
S(n+1jr4+1) = C(n4+1,r+1)S(n,0) + C(n,r)S(n, 1) + C(n —- 1,7 — 1)S(n, 2) 
+...4¢C(n-—r4+1,1)S(n,r)+...4+S(4+1,r). 
because C(n — r,0) = 1 


Now, 
S(nt+1,r+1)=S(n,r+1)+(rn4+1)S(n,r), 


from (1.4) above. Hence, 


S(n,r+1)+(n4+1)S(n,r) = C(n+1,r+1)S$(n,0) + C(n,r)S(n, 1) + C(n- 1,r - 1) 
S(n,2)+...+C(n—r4+1,1)S(n,r)+...+S(n+1,r), 
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or 

(n+1)S(n,r) —C(n—r4+1,1)S(n,r) = Cin+1,r+4+1)S(n,0) + C(n,r)S(n, 1) +...4+ 
C(n —1,r—1)S(n, 2) + C(n —1r+2,2) 
Suir 1), 

or 

S(n,r)[(n+1)-(n=-r4+1)] = C(n4+1,r4+1)S(n,0) + C(n,r)S(n,1) +...4+ 

C(n —1,r—1)S(n,2) +...4+ C(n—r+2,2)S(n,r —1), 
that is 
r-S(nvr) = C(n+1,r4+1)S(n,0) + C(n,r)S(n, 1) + C(n — 1,r — 1)S(n,2) + 


2+ C(n— rt 2,2)S(n,r — 1). 


This is the required result. 


Verification: 
Put r= 2, 
S(n,2) = C(n+1,3)-S(n,0) + C(n, 2)- S(n,1) 
= (n+1)n(n—-1)/6+n(n—-1)-n- (n+1)/2, 
or 
S(n, 2) = (n—1)-n-(n+1)- (8n + 2) /24. 
For n= 5, 


S(5,2) =4-5-6-17/24 = 85, 


which is true. 


For 


n=A4, 
S(4,2) =3-4-5-14/24 = 35, 


which is also true. 


2.3. Reduction formula for S(n, 2). 


We have, 
S(n,r) = S(n-1,r)+nS(n—-1,r-—1), r<n. 


Put r= 2, 
S(n,2) = S(n — 1,2) + nS(n - 1,1), 


S(n — 1,2) = S(n — 2,2) + (n—1)S(n — 2,1), 
S(n — 2,2) = S(n — 3,2) + (n — 2)S(n — 3,1), 


S(3, 2) = $(2,2) + 3S(2,1), 
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$(2,2) =0 + 2S(1,1). 
Now, S(1,1) = 1. Hence adding these results, 
S(n, 2) — 2+ 5° pS(p—1,1)/2 
3 
= 2+ 5 p(p—1)p/2 
3 
= 2+ )0(p? —p?)/2- (1/2)[(1? + 2°) — (1? + 2?)] 
1 
= 2+n?(n+1)?/8—n(n+ 1)(2n + 1)/12 — (9 —5)/2 
= (n—1)n(n + 1)(8n 4+ 2)/24. 
This results is already obtain. 
2.4 Similarly, 
S(n,3) = C(n + 1,4)3n(n + 1)/64, 
S(n,4) = C(n+ 1,5)(15n? + 15n? — 10n + 8)/48, 
S(n, 5) = C(n +1,6)(3n* + 2n? — 7n? — 6n) /16. 
3.1 Definition. 
E(n,r) is sum of products of first n even natural numbers, taken r at a time. 
O(n,r) is sum of products of first n odd natural numbers, taken r at a time. 
We have, 
(p+2)-(p+4):(p+6) = p®+12p?+44p+48+... 
= E(3,0)p* + E(3, l)p* + E(3,2)p + E(3,3), (3) 
where, 
E(3,0) = 1, 
E(3,1)=2+4+6=12, 
E(3,2) =2-442-644-6=44, 


E(3,3) =2-4-6=48. 
Now, put p = 1 in (3), 
Left side is 


Hence, 
0(3,3) = 


O(5,5) = E(A, 


Similarly, we have, 


3-5-7=0(3,3). 


E(3,0) + E(3, 1) + E(3, 2) + E(3,3) = 105, 
0) + E(4, 1) + E(4,2) + E(4,3) + E(4,4) = 945. 


E(3,3) = O(3,0) + O(3, 1) + O(3, 2) + O(3,3) = 48. 


Therefore, in general, it can be conjectured that , 
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O(n+1,n+1)= S> E(n,1r), 
r=0 


and 


E(n,n) = S- O(n,r). 
r=0 


3.2 Now we extend the definition of summation for a set of natural numbers, not neces- 
sarily beginning from 1. 
S\(p + 1,p+n),r] is sum of products of n natural numbers, beginning from a natural 


number p+ 1, taken r at a time. 


We state, 
Si(p+ lpt+ n), 0] + S[(p+ l,p+ n), 1] + S[(p+1,p+n), 2] 
= Sl(p+l1lp+n+1),r].... (4) 
Verification: 
Put p=n=3. 
To verify: 


S[(3, 6), 0] + S[(3, 6), 1] + S[(3, 6), 2] + S[(3, 6), 3] + S[(3, 6), 4] = S[(4, 7), 4]. 


Left side is 


1+ (34+44546)+(3-443-54+3-644-54+4-6+5-6) 
+(3-4-543-4-644-5-644-5-6)+(3-4-5-6) 

= 1418+119 +342 + 360 

= 840. 


Right side is 
4-5-6-7= 840. 


Hence verified. Hence the result (4) is true. 
Similar results are true for odd and even integers,as 


O[(2, 7), 0] vw O[(2, 7), 1] oe O[(2, ra 2] cs O[(2, 7), 3] ve O[(2, 7), 4] = E(3, 8), 4], 


and 


E|(2,7), 0] + E[(2, 7), 1] + E[(2, 7), 2] + E[(2, 7), 3] + E[(2,7), 4] = O[(8, 8), 4]. 


The verification of these results are simple. 
3.3 To prove: 
1. S(n—1,1) =nS(n, 1) —1n, 
2. S(n— 1,2) = S(n,2) —nS(n,1) + n?, 
3. S(n — 1,3) = S(n,3) — nS(n, 2) + n?$(n,1) — n°, 
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4. S(n—1,r) = S(n,r) — nS(n,r —1) + n?S(n,r — 2) — n3S(n,r—3)4+... 
Proof. We have 


(p+ 1)(p+2)(p+3)...~+n—1)(p+n7) 
= §(n,0)p" + S(n,1)p""* + S(n, 2)p™ 7 + S(n,3)p™ 3 +..., (5) 


divide both sides by (p +n), 


(p+ 1)(p+ 2)(p+ 3)...(p+n—1) 
= [S(n,0)p" + S(n, 1)p"—* + S(n, 2)p"-? + S(n,3)p”- 3 +...]/(p +n). (6) 


Now using result (5), the left side of (6) is 
S(n—1,0)p""* + S(n —1,1)p”-? + S(n —1,2)p""? + S(n —1,3)p""* +... (7) 

By actual division, the right side of (6) is 
p™ + +p"? . [S(n,1) —n] + p™ 3[S(n, 2) —n-S(n,1l) +n] +.... (8) 


Equating the coefficients of like powers of p from (7) and (8), 


we have, 
S(n—1,1) =n- S(n,1)— 1, 
S(n — 1,2) = S(n,2) —n-S(n,1) +n 
S(n — 1,3) = S(n,3) — n- S(n,2) +n?- S(n,1) —n3--- 
S(n—1,r) = S(n,r) —n- S(n,r —1) + n?S(n,r — 2) —n3- S(n,r—3) +--+. 
Verification : 


For n= 5, and r = 3, 
right side is 
S(4,3) = 50, 


also, left side is 


5(5,3) —5- $(5,2) +52- $(5,1) — 53 = 225 — 5(85) + 25(15) = 50. 


We have, 

S(n,r) = S(n-1,r)4+n-S(n-1,r-—1,r <n. 
Also 

S(n—1,r) = S(n-2,r) + (n—-—1)-S(n-2,r—1). 
Adding, 

S(n,r) = S(n—2,r)+ (n—-1)-S(n-2,r—-1)4+n-S(n—1,r—-1). 
Again, 
S(n-—1,r-1)=S(n-2,r—1)+n-1-S(n—-2,r-— 2), 

hence, 


S(n,r) = S(n-2,r)4+n-1-S(n—-2,r—-1)4+n-S(n—-2,r—-—1)4+n-(n—-1)S(n—-2,r — 2), 
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S(n,r) = S(n—2,r) + (2n—1)-S(n—2,r—1)+n-(n—1)-S(n—2,r — 2). 


Verification: 
Put n = 5 and r = 8, the left side is 


S(5,3) = 225, 


right side is 
S(3,3) + (9) -$(3,2) +5-4-$(3,1) =6+9.114 5.4.6 = 225, 
hence verified. 
4.1 Interestingly, the set of numbers S(n,7r), forms a sequence when r is fixed. 
For, 
S(2,2) = 2,.$(3,2) = 11, $(4,2) = 35, $(5,2) = 85, $(6,2) = 175... 
The numbers 


{2,11, 35, 85, 175, 322, 546, 870, 1320, 1925, 2717, 3731,...,} 


are the Stirling numbers of first kind. 

These numbers are the numbers of edges of a complete k-partite graph of order $(k, 1), 
that is of order k(k + 1)/2. 

The n-th term of this sequence is given by 


Aan = ay_-1 + [n(n + 1)2]/2,n > 2, 


and ay = 2. 
4.2 A similar sequence for S(n,3) is 


{6, 50, 225, 1960, 4536, 9450, 18150, 32670, ...} 


with similar properties , thus the sequences generated by S(n,1r) create additional good results. 


These are also Stirling numbers. 
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81. Introduction 
For any positive integer n, the famous Smarandache function S(n) is defined by 
S(n) =min{m € N:n| ml}. 


For example, S(1) = 1, S(2) = 2, S(3) = 3, S(4) = 4, S(5) = 5, S(6) = 3, S(7) = 7, 
S(8) =4,---. This function was introduced by American-Romanian number theorist professor 
F.Smarandache, see reference [1]. About the arithmetical properties of S(m), many scholars 
had studied it, and obtained some interesting conclusions, see references [2] and [3]. 

At the same time, many scholars also studied another function which have close relations 
with the Smarandache function. It is called the Smarandache ceil function S;(n), we define 


this arithmetic function as follows: 
sx(n) = min{m € N: n|m*}. 


For example, if k = 3, we have the sequence {s3(n)} (n = 1,2,3,---) as following: s3(1) = 
1, s3(2) = 2, 83(3) = 3, 53(4) = 2, 53(5) = 5, 53(6) = 6, s3(7) = 7, s3(8) = 2, ---. This 
arithmetical function is a multiplicative function, and has many interesting properties, so it 
had be studied by many people, see references [4] and [5]. 

Similarly, we will introduce the Smarandache dual function 5;(n) which denotes the great- 


est positive integer m such that m*|n, where n denotes any positive integer. That is, 
3,(n) =max{m € N: m*|n}. 


It is easy to calculating that 53(1) = 1, 53(2) = 1, 33(3) = 1, 53(4) = 1, 53(5) = 1, 
§3(6) = 1, 53(7) = 1, 33(8) = 2,---. About this function, Lu Yaming [6] studied the asymptotic 
properties of the summation s d(5;,(n)) by using the elementary methods, and obtained an 


n<ux 
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interesting asymptotic formula: 


S- d(3e(n)) = (ka +6 (;) ak +O (x=) 


n<ux 


Ding Liping [7] also studied the mean value properties of the summation ye 52(a(n)), and give 


n<x 
a sharper mean value theorem: 
_ wnt 1 34 
S 82(a(n)) = (1 ! =) +0(z oF 


where a(n) denotes the cubic complements of n, ¢(s) is the Riemann zeta-function. 
On the other hand, we let Q(n) denotes the number of the prime divisors of n, including 


multiple numbers. If n = pi p53? ---p&" denotes the factorization of n into prime powers, then 
O(n) = ay +aQ-+++ ay, 


we have Q(1) = 0, (2) = 1, Q(3) = 1, O(4) = 2, O(5) = 1, 2(6) = 2, O(7) = 1, O(8) = 3,--- 
In [8], the author studied the positive integer solutions of the equation 


and proved that this equation has three solutions n = 3, 6 and 8. 
This paper, as a note of [8], we shall prove a general conclusion for the equation 


That is, we shall prove the following: 
Theorem. For all positive integer n, the equation 


has no solution if k = 1. If k > 2, then the equation has at least one positive integer solution. 
They are 

i)n=2,ifk =2; 

ii) n = 3, 6, 8, ifk =3; 

iii) If k > 4 and n < 2*, then the equation has solution if and only if n = kQ(n). Especially, if 
k = p be any prime, then n = p and 2p are two solutions of the equation. 


§2. Some lemmas 


To complete the proof of the theorem, we need the following lemmas: 
Lemma 1. For all positive integer n, the equation 


31(1) + 8:(2) +--+ + 51(n) = QA(n), 
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has no positive integer solution. 
Proof. For any positive integer n, if k = 1, then we have 


and then S- si(i) >n. 


i=1 
If n = 1, then 5,(1) = 1 and Q(1) = 0, this time we know that the equation has no positive 


integer solution; If n > 2 n= p{'ps?---p@r and p; is a prime, then 
n = py ps? ee pir > a1 - a2 549 Ops 


Note that ifa>1,b> 1, then a-b>a+b), so we have 
n 

S- si(i) > 1+ A266 Ap > Ay $aQ4+++- tap = O(n). 

i=1 
So for all positive integer n, from the above formula we know that the equation §,(1) + 51(2)+ 
+++ + 5,(n) = Q(n) has no positive integer solution. 
This proved Lemma 1. 
Lemma 2. For all positive integer n, the equation 


59(1) + 32(2) +--+ 3o(n) = 20(n) 


has one solution n = 2; 
The equation 


has three solutions, n = 3, 6, 8. 

Proof. The second result can be deduced directly from reference [8]. By the same way we can 
also get the first result of Lemma 2. 

Lemma 3. For all integers k > 4, we have 2’+1 > k(k +1). 

Proof. Now we prove this inequality by mathematical induction on k. 

For k = 4, it holds trivially. 

Suppose, then, that the formula holds for all integers < k. That is, for all integers m < k, we 
have 2™*! > m(m-+ 1). 

Note that 2m(m +1) > (m+ 1)(m + 2), from the inductive hypothesis we have 


Qmrltl s Im(m+1) > (m+ 1)(m+ 2). 


That is means, the inequality also holds for m+ 1. 
This proved Lemma 3. 
Lemma 4. If k > 4, then for all positive integer n > 2", we have 


Sxe(1) + 5, (2) +--+ + Sp (n) > kQ(n). 
Proof. Let n = pi'p5? ---p?” be the factorization of n into prime powers, then we have 


Be(1) + 5e(2) +++: +5e(n) >on if n>2*. 
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From the definition of Q(n), we have 
O(n) = ay +aQ-++ + a,%. 
So to complete the proof of the lemma, we only to prove the following inequality: 
pips? per > k(ay +ag-+:+a,). (1) 


Now we prove (1) by mathematical induction on r. 

i) Ifr=1, then n =p. 

a. If py = 2, since 2*+! > 2*, then we have a; > k+1, and Lemma 3 tell us 2*+! > k(k+1). 
Hence 


2% > kay. 
b. If p; > 3, then pk > 2*. So we have a; > k. If k = 4, we have p* > 4?, and if k > 4, we 
have p* > 4° > k?. So we know 
pe >k-k. 
Hence 
pr > kay. 
This proved that the lemma 4 holds for r = 1. 
ii) Now we assume that the (1) holds for r (> 2), we shall prove that it is also holds for 


r+i. 


From the inductive hypothesis, we have 
Pt ps? pepe ty’ > k(ay tagt-+++ar)+ pert. 


Since p,;+ 1 is a prime, then 


Ar4+1 


Pr+i > Opr+1 + 1. 


From above we obtain 


a1, a2 Ar+1 


Py Py Pe Pea > loa oa tie) > (pea + 1). 


Note that if a >1,b>1, then a-b >a+b, so we have 


(ay +Q2°+++Q,)+(Qr4, +1) > ay fag +++ +A, + A741 4 Ll>ay+agt+-::+a,4 Op41- 


So 


ai, ag Ar+1 


PL Ps" De Peay > Klay tag + + + op + p44). 


This completes the proof of Lemma 4. 
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§3. Proof of the theorem 


In this section, we shall complete the proof of the theorem. According to the definition of 
5x(n) and the results of Lemma 1 and Lemma 2, we only to prove the following case: when 
k > 4, whether there exists finite solutions for the equation 


First we separate all positive integer into two cases: 
1. If n < 2*, then from the definition of 3%(n) and Q(n), we have §;,(n) = 1, so the equation 
Sp (1) + 8, (2) +--- + 3,4 (n) = kO(n) become the form n = kQ(n). Hence if n = pips? --- pe, 
then n = k(ay + a2 +--+-+a,-) are the positive integer solutions of the equation. 
2. If n > 2", then from Lemma 4 we know that the equation has no positive integer solutions. 
Combining all the above cases we have the following conclusion: 

The equation 

54 (1) + 5, (2) +--+ + 3, (n) = kQ(n) 


has no solution if k = 1. If k > 2, then the equation has positive integer solutions. They are 
i)n=2,ifk =2; 
ii) n = 3, 6, 8, if k =3; 
iii) If k > 4 and n < 2*, then the equation has solution if and only if n = kQ(n). 
Note: It is clear that if k = p be a prime, then n = p or 2p are two solutions of the equation. 
This completes the proof of Theorem. 
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Abstract For any positive integer n, the Smarandache power function SP(n) is defined as 
the smallest positive integer m such that n|m™, where m and n have the same prime divisors. 
The main purpose of this paper is using the elementary methods to study the convergent 
properties of an infinite series involving the Smarandache power function SP(n), and give 


some interesting identities. 


Keywords Smarandache power function, infinite series, the Riemann zeta-function. 


§1. Introduction and Results 


For any positive integer n, we define the Smarandache power function SP(n) as the smallest 


positive integer m such that n|m™, where n and m have the same prime divisors. That is, 


SP(n) = min < m:n|m™,m € N,[ [p= [2 
pin plm 
If n runs through all natural numbers, then we can get the Smarandache power function 
sequence {SP(n)}: 1, 2, 3, 2, 5, 6, 7, 4, 3, 10, 11, 6, 13, 14, 15, 4, 17, 6, 19, 10, ---. 
In reference [1], Professor F.Smarandache asked us to study the properties of the sequence 
{SP(n)}. From the definition of SP(n) we can easily get the following conclusions: 


If n = p®, where p be a prime, then we have 


DP, AEs Or <p: 
p’, ifp+1<a< 2p’; 
SP(n)=4 p®, if 2p?+1<a< 3p; 


p*, if (a—1)p*+1<aK<ap*. 


Let n = pps? ---p&" denotes the factorization of n into prime powers. If a; < p; for all 

a; (i =1,2,---,r), then we have SP(n) = U(n), where U(n) = II». II denotes the product 
pln pin 

over all different prime divisors of n. It is clear that SP(n) is not a multiplicative function. For 


example, SP(8) = 4, SP(3) = 3, SP(24) =6 4 SP(3) x SP(8). But for almost m and n with 
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(m,n) = 1, we have SP(mn) = SP(m)-SP(n). In reference [2], Dr. Zhefeng Xu had studied 
the mean value properties of SP(n), and obtained some sharper asymptotic formulas, one of 


them as follows: 


mer = T(- oan) to (e*), 


where € denotes any fixed positive number, and Il denotes the product over all primes. 


In this paper, we shall use the elementary methods to study the convergent properties of 
an infinite series involving the Smarandache power function SP(n), and give some interesting 
identities. That is, we shall prove the following: 

Theorem. For any complex number s with Re(s) > 1, we have the identities 


2°41 1 : = A 
Ss (—1Tu(n) oa a ee, 
> R=) Beto - te if k =3; 
= (SPO) |) RSF -_ 

Pte) et ge R= 4,5. 


where j1(n) denotes the Mdbius function, and ¢(s) denotes the Riemann zeta-function. 
Note that ¢(2) = ug ¢(4) = $5. taking s = 2 and 4 in our Theorem we may immediately 


deduce the following identities: 


eer 19, if k = 1,2; 
ye ne = 19 _ 3 if k =3; 
n=1 w-3+6, if k= 4,5. 
and 
= (17 tn 102 if k = 1,2; 
py ae) spin =) 102 25 if k =3; 
= 102_ 15 4 80 if hay. 


m4 256 6561? 


Note: For general integer k > 6, using our method we can also give a calculating formula 


oS —])r-1 
for ‘> ae but in this case, the conclusion is more complicate. 


n=1 


§2. Proof of the theorem 


In this section, we shall prove our Theorem directly. Note that (2m) = 0 if m be an even 


number. If m be a odd number, then (2m) = —pu(m). So we have 
(ye tatn) SS @m=1) gS nlm 
Er P(nk))s py (SP((2m — 1)*))* py (SP((2m)*))* 
— wm -1) — y(2m — 1) 
= 2 Pan yt reenoy 
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If k = 1 or 2, then oe is a multiplicative function. In fact for any positive integers m 
n 


and n with (m,n) = 1, if umn) = 0, then (m) = 0 or p(n) = 0, ie. w(m)u(n) = 0. So 


(mn) h(m) a(n) em) po(n) 
SP(m*¥nk) — SP(m*) SP(n*) min 


If (mn) #0, then p(m) 40, p(n) 4 0, and more SP(m*n*) = SP(m*)SP(n*) = mn. Thus, 
sn = me) is a multiplicative function, if k = 1 or 2. 


Now if k = 1 or 2, note that the identity (see Theorem 11.7 of [3]) 


each 


Pp 


where ¢(s) is the Riemann zeta-function, then from (1), the Euler product formula (see Theorem 
(n) 


11.6 of [3]) and the multiplicative properties of Pin‘ 


we have 


oe (= 1) ale = 2m —1 = 2m—1 
yo a Le ) os Ll ) 


< (SP(n*))s fa SPGma= Dy) ) AS Pe em=1)")) 
1 1 1 
- M0-m) +> 0-5) 
p#2 P p#2 P 
2°+1 28 1 2+1— 
= Il l _4t p(n) 
25 25-1 ps 25—1 ns 
Pp n=l 
2, “2 kid 
98 —1 (a) 
This proves the first formula of our Theorem. 
1 1 2m —1 2m—1 
If k = 3, note that SP(2?) = 4, so My and yan!) = Hon) 


(SP(23))s 48” (SP(23(2m — 1)3))§ — -28(2m — 1)8 
for allm > 1. Then from (1) and the method of proving the first part of our Theorem we have 


yeaa ~ Sree a" > spo 
= Sf te eth eS 
Tee) eo) 
~ Poel lie =) — 
+11 2-1 


This proves the second formula of Theorem. 


Now we prove the third formula of our Theorem. 
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= ky _ ky _ : (1) _ 1 u(3) _ 

For k = 4 or 5, note that SP(2") = 4, SP(3") = 9, ie, (SPQ) =F GPS) = 

1 p(2m — 1) _ p(2m—1) p(2m — 1) _ p(2m—1) 
ge? 24 TSpOKm—D>)* ~ 28m — 19 Am > 2, CeBam—DA)* ~ Om) 


for all m > 2. So from the Euler product formula and (1) we have 


(2m — 1) 


St (=H ten) eQm — 1) 
D (SP(nk))s yy (SP((2m — 1) * py (S.P(2*(2m — 1)F))" 


m=1 


2°+1 1 i 
2°—1¢(s) 48 9s 


This completes the proof of our Theorem. 
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